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BOUNDARIES OF HYPERBOLIC GROUPS 

ILYA KAPOVICH AND NADIA BENAKLI 



Abstract. In this paper we survey the known results about boundaries 
of word-hyperbolic groups. 



1. Introduction 

In the last fifteen years Geometric Group Theory has enjoyed fast growth 
and rapidly increasing influence. Much of this progress has been spurred 
by remarkable work of MGromov [95], [96] who has advanced the the- 
ory of word-hyperbolic groups (also referred to as Gromov-hyperbolic or 
negatively curved groups). The basic idea was to explore the connections 
between abstract algebraic properties of a group and geometric properties 
of a space on which this group acts nicely by isometries. This connection 
turns out to be particularly strong when the space in question has some 
hyperbolic or negative curvature characteristics. This led MGromov [95] as 
well as J.Cannon [48] to the notions of a Gromov-hyperbolic (or "negatively 
curved") space, a word-hyperbolic group and to the development of rich, 
beautiful and powerful theory of word-hyperbolic groups. These ideas have 
caused something of a revolution in the more general field of Geometric and 
Combinatorial Group Theory. For example it has turned out that most tra- 
ditional algorithmic problems (such as the word-problem and the conjugacy 
problem), while unsolvable for finitely presented groups in general, have fast 
and transparent solutions for hyperbolic groups. Even more amazingly, a 
result of Z.Sela [167] states that the isomorphism problem is also solvable 
for torsion-free word-hyperbolic groups. 

Gromov's theory has also found numerous applications to and connections 
with many branches of Mathematics. For example, word-hyperbolic groups 
turned out to be useful for pursuing Thurston's Geometrization Program for 
3-manifolds (see [120], [55], [175]). Hyperbolic groups also lie at the heart of 
the theory of automatic groups (see [77], [10], [80]) and the related progress 
in Computational Group Theory. Moreover much of the focus in Group 
Theory, classical Hyperbolic Geometry and the study of Kleinian Groups, 
Low-dimensional Topology, the theory of lattices in Lie groups and, to a 
certain extent, even Riemannian Geometry has shifted to studying "large- 
scale" geometric and topological properties of various structures. This led, 
for example, to the emergence of a new and dynamic field of Quasi-isometric 
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Rigidity ( see [164], [127] , [78], [81]) and the renewed prominence of CAT(k) 
(or Cartan-Alexandrov-Toponogov) Geometry (see [5], [45]). 

To every Gromov-hyperbolic space X (and in particular to every word- 
hyperbolic group) one can associate the so-called "space at infinity" or 
boundary dX. This boundary turns out to be an extremely useful and fun- 
damental tool for studying hyperbolic groups and hyperbolic spaces. The 
boundary has a rich structure (topological, dynamical, metric, quasiconfor- 
mal, measure-theoretic and algebraic) with deep and important theory and 
numerous applications. For example, the work of B.Bowditch [35] related 
the so-called Jaco-Shalen-Johansonn (or JSJ) decomposition of hyperbolic 
groups, originally discovered by Z.Sela [168], to the topological properties of 
the boundary. The hyperbolic boundary turned out to be a rather ubiqui- 
tous object arising naturally in almost every possible approach to hyperbolic 
groups and spaces. 

In this paper we aim to give a broad overview of known results, meth- 
ods and ideas involved in studying and using the hyperbolic boundary. 
The focus of the paper is more on the boundaries of hyperbolic groups 
and to a lesser extent on the (unimaginably vast) subject of boundaries of 
Gromov-hyperbolic spaces. For this reason many important themes, such 
as CAT(— 1) geometry, harmonic analysis on trees and the classical theory 
of Kleinian groups, are given only cursory treatment. 

Because of the space limitations we will ordinarily not provide precise 
proofs, but rather give an informal non-technical discussion of the main 
arguments. For the same reason our reference list is far from complete. 
However, we do start with a careful presentation of the basic definitions and 
concepts. The reader should bear in mind that this is an extremely active 
and rapidly developing subject with many new and exciting developments 
taking place with great speed. Thus our bibliography is certain to be some- 
what out-of-date by the time this paper appears in print. Our hope is that 
this paper can serve as the first stepping stone for people interested in the 
subject and that it will be accessible and useful to graduate students and 
non-specialists rather than only to the people working in the field. 

The paper is organized as follows. The basic definitions and background 
information are given in Section 2. In Section 3 we discuss the quasiconfor- 
mal and quasi-Mobius structures on the boundary. Section 4 deals with basic 
aspects of the topological dynamic of the action by a word-hyperbolic group 
on its boundary. In Section 5 we relate hyperbolic groups to convergence 
group actions. Section 6 is devoted to the results relating cohomological 
properties of a hyperbolic group and its boundary. Section 7 contains the 
analysis of the relationship between local connectivity of the boundary and 
splittings of hyperbolic groups over finite and virtually cyclic subgroups. 
In Section 8 we give an overview of hyperbolic groups with zero and one- 
dimensional boundary. Section 9 deals with the work of J.Cannon on groups 
with boundary homeomorphic to the two-sphere. Section 11 deals with ran- 
dom walks and representing hyperbolic boundary as the Poisson boundary 
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and the Martin boundary. Section 10 outlines the connections with C*- 
algebras, Gromov's conformal boundary and the Novikov conjecture. The 
use of boundary considerations for investigating the subgroup structure of 
hyperbolic groups (particularly limit sets and the Cannon-Thurston map) is 
discussed in Section 12. Section 13 gives a brief introduction to the notion of 
a geodesic flow. In Section 14 we talk in more detail about Pansu-Gromov 
conformal dimension of the boundary. Sullivan-Patterson measures are out- 
lined in Section 15. In Section 16 we discuss symbolic dynamics and viewing 
a hyperbolic group and its boundary as an abstract dynamical system. Fi- 
nally various miscellaneous topics are presented in Section 17. 

2. Definition and basic properties of the boundary 

In this section we will give the definition and basic properties of hyperbolic 
spaces, hyperbolic groups and their boundaries. For careful proofs and a 
more detailed discussion the reader is referred to [95], [66], [92], [2], [45]. 

A metric space (X, d) is said to be geodesic if any two points x, y G X 
can be joined be a geodesic segment [x, y] that is a naturally parameterized 
path from x to y whose length is equal to d(x,y). Informally speaking a 
hyperbolic space is a geodesic metric space where all geodesic triangles are 
thin. That is to say, a geodesic triangle looks more or less like a "tripod". 
More generally a polygon with geodesic sides in a hyperbolic space looks 
similar to a tree. 

Definition 2.1 (Hyperbolic space). A geodesic metric space (X, d) is called 
5-hyperbolic (where 5 > is some real number) if for any triangle with geo- 
desic sides in X each side of the triangle is contained in the (^-neighborhood 
of the union of two other sides. That is, if A is a triangle with geodesic sides 
a, (3, 7 in X then for any p G a there is q G (3 U 7 with d(p, q) < 5. 

A geodesic metric space is said to be hyperbolic if it is 5-hyperbolic for 
some 5 > 0. 

Even though it is possible to define hyperbolicity for a metric space that 
is not necessarily geodesic (see [95]), for the purposes of this paper we will 
restrict ourselves to hyperbolic geodesic metric spaces only. 

Example 2.2. Any geodesic metric space of finite diameter D is D-hyperbolic. 
An M-tree (e.g. the real line M or a simplicial tree) is 0-hyperbolic. The 
standard hyperbolic plane H 2 is log(\pi + l)-hyperbolic. If M is a closed 
Riemannian manifold of negative sectional curvature then the universal cov- 
ering space of M (with the induced metric) is hyperbolic. 

Another basic example of hyperbolic spaces is provided by the so-called 
CMT(fc)-spaces, where k < 0. We recall their definition: 

Definition 2.3. Let (X, d) be a geodesic metric space and let k < 0. We 
say that (X, d) is a CAT(k)-space if the following holds. 
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Suppose x,y,z G X and let p G [x,y], q G [x, z]. Let be the model 
space of constant curvature that is Aif, is the Riemannian manifold home- 
omorphic to R 2 and with constant sectional curvature k. Let x',y',z' G A4 2 , 
be such that d(x,y) = d(x',y'), d(x,z) = d(x',z'), d(y,z) = d(y',z'). Let 
p' G [x',y'] and q' G [x', z'\ be such that d(x,p) = d(x',p') and d(x,q) = 
d(x',q'). Then 

d(p,q)<d(p > ,q > ). 

Thus geodesic triangles in a CAT(£;)-space are no fatter than comparison 
triangles in the model space Note that for k = the model space A4q 
is just the Euclidean plane and for k < the model space M.\ is a scaled 
version of the hyperbolic plane H 2 . As we noted before, if k < then any 
CMT(A;)-space is hyperbolic. Moreover, geodesies between any two points 
in such a space are unique. One can also define a space of curvature < k 
(where k < 0) as a geodesic metric space where every point has a convex 
CylT(£;)-neighborhood. We refer the reader to the book of M.Bridson and 
A.Haefliger [45] and the book of W.Ballmann [5] for more information. 

Definition 2.4 (Hyperbolic Group). A finitely generated group G is said 
to be word-hyperbolic if there is a finite generating set S of G such that the 
Cayley graph T(G, S) is hyperbolic with respect to the word-metric ds- 

It turns out that if G is a word-hyperbolic group then for any finite 
generating set S of G the corresponding Cayley graph is hyperbolic, although 
the hyperbolicity constant depends on the choice of S. Moreover, word- 
hyperbolic groups are not just finitely generated by also finitely presentable. 

Example 2.5. Any finite group K is word-hyperbolic. For any integer n > 
1 the free group F n of rank n is word-hyperbolic. The fundamental group of 
the sphere with two handles is word-hyperbolic. If G is a group given by a 
finite presentation satisfying the C"(l/6)-small cancellation condition then 
G is word-hyperbolic (see [134], [92]). It can also be shown that in a certain 
precise sense a "generic" finitely presented group is word- hyperbolic [148], 
[58]. 

Definition 2.6 (Gromov Product). Let (X, d) be a metric space. For x,y,z G 
X we define 

(y, z)x ■= 7^{d{x, y) + d(x, z) - d(y, z)). 

We will sometimes call (y, z) x the Gromov product of y and z with respect 
to x. 

In hyperbolic metric spaces Gromov product measures how long two 
geodesies travel close together. Namely if x, y, z are three points in a 5- 
hyperbolic metric space (X, d) then initial segments of length (y, z) x of any 
two geodesies [x, y] and [x, z] are 25-Hausdorff close. Moreover in this case 
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the Gromov product (y, z) x approximates within 28 the distance from x to 
a geodesic [y, z\. 

We will say that two geodesic rays 71 : [0, 00) — > X and 72 : [0, 00) — > X 
are equivalent and write 71 ~ 72 if there is K > such that for any i > 

d(^(t), l2 (t))<K. 

It is easy to see that ~ is indeed an equivalence relation on the set of geodesic 
rays. Moreover, two geodesic rays 71,72 are equivalent if and only if their 
images have finite Hausdorff distance. The Hausdorff distance is defined as 
the infimum of all numbers H > such that the image of 71 is contained in 
the ii-neighborhood of the image of 72 and vice versa. 

The boundary is usually defined as the set of equivalence classes of geo- 
desic rays starting at a base-point, equipped with the compact-open topol- 
ogy. That is to say, two rays are "close at infinity" if they stay Hausdorff- 
close for a long time. We will now make this notion precise. 

Definition 2.7 (Geodesic boundary). Let (X,d) be a 5-hyperbolic metric 
space and let x £ X be a base-point. 

We define the relative geodesic boundary of X with respect to the base- 
point x as 

d^X := { [7] I7 : [0, 00) — ► X is a geodesic ray with 7(0) = x }. 
We also define the geodesic boundary of X as 

d 9 X := { [7] I7 : [0, 00) — ► X is a geodesic ray in X }. 

Convention 2.8. Let x £ X be a base-point in a hyperbolic metric space 
(X,d). We say that a sequence {x n ) n >\ of points in X converges to infinity 
if 

lim inf (xi,Xj) x = 00. 

i,j—HX) 

It is easy to see that this definition does not depend on the choice of a 
base-point. We shall also say that two sequences (x n ) and (y n ) converging 
to infinity are equivalent and write (x n ) ~ (y n ) if 

lim inf (xi,yj) x = 00. 

ij— >00 

Once again, one can show that ~ is an equivalence relation on the set of 
sequences converging to infinity and that the definition of the equivalence 
does not really depend on the choice of a base-point x E X. 

Definition 2.9 (Sequential boundary). Let (X, d) be a (5-hyperbolic metric 
space. 

We define the boundary of X as 
dX := { [(x n )] \ (x n ) n >i is a sequence converging to infinity in X }. 
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One can define some canonical maps between different boundaries. Namely, 
if 7 is a geodesic ray in X starting with x then [7] belongs to both d%X and 
d 9 X. We can put ^([7]) := [7] which defines a map i x : d x X — > d 9 X. Also, 
if 7 is a geodesic ray in X then the sequence 7(71) converges to infinity We 
put i([y]) := [(l( , n)) n >i] which gives a well-defined map i : d 9 X — > dX. 
Recall that a metric space (X, d) is called proper if all closed metric balls in 
X are compact. Standard compactness considerations imply that for proper 
hyperbolic spaces all definitions of the boundary coincide. 

Proposition 2.10. Let (X,d) be a proper 5-hyperbolic metric space. Then 

1. For any x G X the map i x : d§X — > d 9 X is a bijection. 

2. The map i : d 9 X — ► <9X is a bijection. 

3. For any to;o non- equivalent geodesic rays 71,72 : [0, 00) — > X t/jere 
exists a biinfinite geodesic 7 : (—00, 00) — ► X suc/i t/taf 'y|[o,oo) ^ s ^QV-iv- 
alent to 71 anc? 7|(_ 00j o]> a/tor 6emp re-parameterized from 7(0), equiv- 
alent to 72. 

Convention 2.11. Let (X, d) be a (5-hyperbolic metric space. We will say 
that a geodesic ray 7 : [0, 00) — ► X connects the point x = 7(0) G X to 
a point p G dX if p = [(7(n)) n >i]. Similarly, we will say that a biinfinite 
geodesic 7 : (—00, 00) — > X connects a point q G <9X to a point p G <9X if 
p = [(7(X>)n>i] and g = [(7(-«))n>i] 

Thus we see that in a proper hyperbolic metric space any point in X and 
any point in dX can be connected by a geodesic ray. Moreover, any two 
distinct points at infinity can be connected by a biinfinite geodesic in X. 

Even though the boundaries were defined as sets of equivalence classes, 
they carry a natural topology. 

Definition 2.12 (Topology on the geodesic boundary). Let (X, d) be a 5- 
hyperbolic metric space and let x G X be a base-point. For any p G d%X 
and r > we define the set 

V(p,r) :={q G d 9 X\ for some geodesic rays 71,72 starting at x and with 
[7i] =P, [72] = Q we have lim inf (ji{t),^ 2 {t)) x > r}. 

Thus V(p, r) consists of equivalence classes of geodesic rays starting at x 
which stay 2<5-close to a geodesic ray representing p for approximately the 
distance r. 

We now topologize d%X by setting the basis of neighborhoods for any 
p G d%X to be the collection 

{V(p,r)\r>0}. 

Thus two geodesic rays starting at x are "close at infinity" if they stay 
25-close for a long time. 

In a similar fashion we can define a topology on the sequential boundary. 
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Definition 2.13 (Topology on the sequential boundary). Let (X, d) be a 
5-hyperbolic metric space and let x £ X be a base-point. For any p £ dX 
and r > we define the set 

U(p,r) :={q £ <9X| for some sequences (x n ), (y n ) with 

[(x n )] = p, [(y n )} =qwe have liminf(xj, yj) x > r}. 

We now endow <9X with a topology by setting the basis of neighborhoods 
for any p £ to be the collection 

{[/(p,r)|r > 0}. 

It is not hard to show that the resulting topology does not depend on the 
choice of a base-point 

Moreover the set X U dX carries a natural topology as well. Namely, for 
a point y £ X we use the same basis of neighborhoods as in X itself. For a 
point p £ dX we set the basis of neighborhoods of p in X U dX to be the 
collection {U'(p,r)\r > 0}, where 

U'(p, r) := U(p, r) U {y £ X\ for some sequence (x n ), [(x n )] = p 
we have lim inf (xi,y) x > r}. 

t^oo 

Again, the topology on X U dX does not depend on the choice of a base- 
point x £ X and it agrees with the earlier notion of "convergence to infinity" . 
Namely for a sequence (x n ) in X and a point p £ dX 

[(x n )] = p if and only if lim x n = p in X U <9X. 

n^oo 

Once again, it turns out that for proper hyperbolic metric spaces all of the 
above topologies coincide. Moreover, dX is compact and can be considered 
as a compactification of X. 

Proposition 2.14. Let (X,d) be a proper 5-hyperbolic metric space. Then 

1. For any x £ X and y £ X the map 

is a homeomorphism. Thus i x and i y induce the same topology on d 9 X. 

2. For any x £ X the map i o i x : d x X — ► dX is a homeomorphism. 

3. The topological spaces dX and X U dX are compact. 

Remark 2.15. If (X, d) is a proper CAT(k)-sp&ce where k < then the 
boundary dX has some particularly good properties. For example, for any 
two distinct points in X U dX there is a unique geodesic connecting them. 

Remark 2.16. Unlike proper hyperbolic spaces, an arbitrary hyperbolic 
metric space X does not necessarily have the property that a point x £ X 
and a point p £ dX can be connected by a geodesic ray or that any two 
distinct points in the boundary can be connected by a biinfinite geodesic. 
However, a point x £ X and a point p £ dX can always be connected by 
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a (1, 10£)-quasigeodesic ray (see [92], [66], [2] for definition and properties 
of quasigeodesics in hyperbolic spaces). Indeed, suppose p = [(x n )] £ dX. 
Then for any integer k > 1 there is a point y^ £ X such that the segment 
[x, yk] is 2(5-close to an initial segment of [x, x n ] of length k for n — > oo. 
Then the path 

a = [x,yi] U [yi,y 2 ] U [2/2,2/3] U ... 

is a (1, 10(5)-quasigeodesic such that the sequence (y n ) is equivalent to (x n ) 
so that [(y n )] = p. A similar argument shows that any two distinct points 
p,q £ can be connected by a biinfinite (1, 20<5)-quasigeodesic path in X. 

Thus, given an arbitrary 5-hyperbolic metric space X, one can define 
the " quasigeodesic" boundary as the set of equivalence classes of (1,205)- 
quasigeodesic rays in X (where two rays are equivalent if the Hausdorff 
distance between them is finite). In this case the quasigeodesic boundary 
with respect to a base-point, the full quasigeodesic boundary and the se- 
quential boundary of X always coincide and have the same topology (even 
if X is not proper). Moreover, any two distinct points in X U dX can be 
connected by a (1, 20£)-quasigeodesic path in X. 

So far the boundary was only endowed with the structure of a topological 
space. However, it turns out that the boundary dX of a proper hyperbolic 
space is always metrizable (although the metric is not canonical). 

Definition 2.17 (Visual metric). Let (X, d) be a 5-hyperbolic proper met- 
ric space. Let a > 1 and let xo £ X be a base-point. We will say that a 
metric d a on dX is a visual metric with respect to the base-point xo and 
the visual parameter a if there is C > such that the following holds: 

1. The metric d a induces the canonical boundary topology on dX. 

2. For any two distinct points p,q £ dX, for any biinfinite geodesic 7 
connecting p to q in X and any y £ 7 with d(xQ,y) = d(xo, 7) we have: 

L a -d(xo,y) < da(p,q) < Ca~ d{xo ' y \ 

Theorem 2.18. [66], [92], [45] 

Let (X,d) be a proper 5-hyperbolic metric space. Then: 

1. There is ao > 1 such that for any base-point xq £ X and any a £ (1, ao) 
the boundary dX admits a visual metric d a with respect to xq. 

2. Suppose d' and d" are visual metrics on dX with respect to the same 
visual parameter a and the base-points x' and x'q accordingly. Then d' 
and d" are Lipschitz equivalent, that is there is L > such that 

d'{p, q)/L < d"(p, q) < Ld'(p, q) for any p,q G dX. 

3. Suppose d' and d" are visual metrics on dX with respect to the visual 
parameters a 1 and a" and the base-points x' Q and x'q accordingly. Then 
d' and d" are Holder-equivalent. Namely, there is C > such that 

[d'(p, q)T/C < d"(p, q) < C[d'(p, q)] a for any p, q £ dX 
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where a = In a" /In a'. 

Remark 2.19. The metric on the boundary is particularly easy to under- 
stand when (X, d) is a tree (and so is 0- hyperbolic) . In this case dX is the 
space of ends of X. The parameter ao from the above proposition is ao = oo 
here and for any base-point xq € X and any a > 1 the visual metric d a can 
be given by an explicit formula: 

d a (p, q) = a - d{xo ' y) for any p,q£dX 

where [xo,y] = [xq,p) H [xo,q) so that y is the bifurcation point for the 
geodesic rays [xo,p) and [xo,q). 

In the case of CAT(k) spaces (where k < 0), the boundary admits a visual 
metric with visual parameter a for any a £ (1, e^~*]. 

Recall that a function / : X — > Y from a metric space (X, dx ) to a metric 
space (Y, dy) is called a quasi-isometry if there is C > such that: 

1. For any y £ X there is x £ X such that d(y,f(x)) < C (that is the 
image f(X) is co-bounded in Y); and 

2. For any x,x' <E X we have 

^x(x,x') - C < d Y (f(x),f(x')) < Cd x (x,x') + C. 

In this situation X and Y are said to be quasi-isometric. Quasi-isometry 
is a central notion in Geometric Group Theory since it captures the fact 
that two spaces have similar "large-scale geometry". Since hyperbolicity of 
a metric space is a "large-scale" property, it is not surprising that we have 
the following important: 

Proposition 2.20. [66], [92] Let X,Y be proper geodesic spaces and sup- 
pose f : X — > Y is a quasi-isometry. 
Then 

1. X is hyperbolic if and only ifY is hyperbolic. 

2. The map f extends to a canonical homeomorphism f : dX — > dY . 

Definition 2.21 (Boundary of a hyperbolic group). Let G be a word-hyperbolic 
group. Then for some (and therefore for any) finite generating set S of G the 
Cayley graph T(G,S) is J-hyperbolic with respect to the word-metric ds- 
Clearly, T(G, S) is a proper geodesic metric space. We define the boundary 
dG of G as 

dG := dT(G,S). 

Since the change of a generating set induces a quasi-isometry of the Cayley 
graphs, the topological type of dG does not depend on the choice of S. 

Convention 2.22 (Geometric action). We will say that a group G acts on 
a geodesic space X geometrically, if the action is isometric, cocompact (that 
is X/G is compact) and properly discontinuous, that is for any compact 
K C X 

the set {g G G\gK n K / 0} is finite. 



10 



I. KAPOVICH AND N. BENAKLI 



It can be shown that if G acts on X geometrically then X is proper, 
that is all closed metric balls in X are compact. Notice also that a finitely 
generated group acts geometrically on its own Cayley graph. 

The following classical result of J.Milnor provides a very useful tool for 
computing boundaries of hyperbolic groups: 

Proposition 2.23. [92], [66], [77], [45] Let G be a group acting geometri- 
cally on a geodesic metric space (X,d). Then the group G is finitely gener- 
ated, the space X is proper and for any finite generating set S of G and any 
x £ X the orbit map 

t x :G -»■ X, t x : g i-> gx 

is a quasi-isometry between (G,ds) and X (where ds is the word-metric on 
G corresponding to S). 

This fact implies the following theorem which in a certain sense lies at 
the heart of Gromov's theory of word-hyperbolic groups: 

Theorem 2.24. [95] Let G be a group. 

Then G is word-hyperbolic if and only if G admits a geometric action 
on a proper hyperbolic metric space (X, d) . Moreover, in this case dG is 
homeomorphic to dX . 

This provides us with a valuable tool for computing boundaries of many 
word-hyperbolic groups. 

Example 2.25. 

1. If G is finite then dG = 0. 

2. If G is infinite cyclic then dG is homeomorphic to the set {0, 1} with 
discrete topology. 

3. If n > 2 and G = F n , the free group of rank n then dG is homeomorphic 
to the space of ends of a regular 2n-valent tree, that is to a Cantor set. 

4. Let S g be a closed oriented surface of genus g > 2 and let G = iri(S g ). 
Then G acts geometrically on the hyperbolic plane H 2 (the universal 
cover of S g ) and therefore the boundary dG is homeomorphic to the 
circle S 1 (the boundary of H 2 ). 

5. Let M be a closed n-dimensional Riemannian manifold of constant 
negative sectional curvature and let G = tti(M). Then G is word- 
hyperbolic and dG is homeomorphic to the sphere S 1 " -1 . 

6. Let G be a group acting isometrically and discretely on the standard 
hyperbolic space M n so that the action is convex-cocompact (i.e. there 
is a convex G-invariant subset Y of H n such that Y/G is compact). 
Then G is word-hyperbolic and dG is homeomorphic to the limit set 
AG of G in the standard compactification S n ~ l of H n . 

7. Let H be a subgroup of finite index in a group G. Then H is word- 
hyperbolic if and only if G is word-hyperbolic and in that case dH = 
dG. 
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The boundary of a hyperbolic group can also be defined as an inverse 
limit of the sequence of "sphere projections". Namely, suppose F(G,S) is 
the Cayley graph of a word-hyperbolic group G with respect to a finite 
generating set S. We fix an order on S and the induced "short-lex" order 
on the set of geodesic words in S. That is if w and u are S'-geodesic words, 
we set w < u if either \w\ < \u\ or if \w\ = \u\ and w is lexicographically 
smaller than u. For every nontrivial element g G G let w g be the smallest, 
with respect to this order, geodesic representative word for g. Let w' g be the 
initial segment of w g of length \w g \ — 1 = |<7|s — 1. Let u g G G be the element 
of G represented by w' g . For each integer n > 1 we define a projection map 
TTn : S n — > S'n-i from the sphere 5 n or radius n around 1 in G to the sphere 
S n -i in G of radius n — 1 centered at 1: 

ir n : g ^ u g , g G 5 n . 

Theorem 2.26. [92], [66] LetT(G,S) be the Cayley graph of a word-hyperbolic 
group G with respect to a finite generating set S and let the family of pro- 
jections ir n : S n — ► S n -i be defined as above, where n > 1. 

T/ien <9G is homeomorphic to the projective limit of the family (7r„)„>i. 

A similar statement is true for hyperbolic metric spaces with unique 
geodesies (e.g. C^4T(/c)-spaces where k < 0). Theorem 2.26 can be used 
to construct a locally finite tree T and a continuous finite-to-one map -it : 
dT — > Namely, let G be the vertex set of T. For n > 1 and g £ S n we 
connect <? and ir n {g) by an edge in T. Then T is a rooted tree with 1 6 G 
as the root. The tree T can be thought of as a subgraph of T(G, S) and the 
degree of each vertex in T is bounded by 2#(5). Any end of T corresponds 
to a geodesic ray in the Cayley graph T(G, S). This correspondence defines 
the map ir : dT — ► <9C The above observations can be used to obtain the 
following: 

Theorem 2.27. [92], [66] LetG be an infinite word-hyperbolic group. Then: 

1. The boundary dG has finite topological dimension dim(<9G). 

2. For any visual metric d a on dG the compact metric space (dG, d a ) has 
finite Hausdorff dimension (which is, of course, greater than or equal 
to dim(dG) ; . 

One can show using Gromov's "hyperbolic cone" construction that any 
compact metrizable space can be realized as the boundary of a proper hy- 
perbolic metric space (see [96], [76], [25]). However, the boundaries of hy- 
perbolic groups are much more restricted: 

Theorem 2.28. Let G be a word-hyperbolic group. Then exactly one of the 
following occurs: 

1. G is finite and dG is empty. 

2. G contains infinite cyclic group as a subgroup of finite index and dG 
consists of two points. 
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3. G contains a subgroup isomorphic to F2 and the boundary dG is an 
infinite perfect (i.e. without isolated points) compact metrizable space. 

If (1) or (2) occurs, G is termed elementary. If (3) occurs, G is called 
non- elementary. 

3. QUASICONFORMAL STRUCTURE ON THE BOUNDARY AND 
QUASI-ISOMETRIES 

We have observed before that even though dG is metrizable, the metric 
on dG is not canonical. However there are weaker quasiconformal and quasi- 
Mobius structures on dG which are canonical. 

An r-annulus A in a metric space (X, d) (where r > 1) is the collection 
of points between two concentric spheres with the ratio of radii equal to r: 

A = {x £ X\t < d(x,x ) < rt} 

where xo £ X is the center of the annulus and t > 0. 

The following notion of a quasiconformal map, suggested by P.Pansu [150] , 
reflects the idea that a quasiconformal map should not distort spheres and 
annuli two much. 

Definition 3.1. Let (X, dx) and (Y, dy) be metric spaces. We will say that 
a map / : X — ► Y is quasiconformal if there is a function cj : [1, 00) — ► 
[1, 00) with the following property. 

For any r > 1 and any r-annulus A in X there is an w(r)-annulus A' in 
Y such that f(A) C A'. 

Similarly to quasi-conformal structure, one can define the notion of a 
real cross-ratio and a quasi-Mobius structure on the boundary. Namely, if 
a, b,c,d £ dG, F.Paulin [157] defines the cross ratio [a, b, c, d] as 

[a, b, c, d] = lim sup -(<Z(aj, 6j) + d(cj, dj) - d(a i: di) - d(b i: Cj)) 

Ci^c,di—*d 

(This definition for CAT{— l)-spaces was given by J. -P. Otal [149]. In the 
CAT(— l)-case lim sup can be replaced by lim.) Note that cross-ratio is 
defined with respect to a particular choice of a finite generating set of G. 
Since both ideal and ordinary geodesic quadrilaterals in a hyperbolic space 
are thin, the above definition is best illustrated by drawing a picture of a 
finite tree with four vertices a«, bi,Ci,di and computing the expression under 
the limit sign in that case. For two spaces X, Y with the cross-ratio structure 
a map / : X — ► Y is said to be quasi-Mobius if there is a quasi-Mobius 
modulus function tp : [0, 00) — > [0, 00) such that: 



\[f(a),f(b),f(c),f(d)}\ <V(|[a,6,c,d]|) for any a, b,c,d £ X. 

It turns out that while the visual metric on dG is non-unique, the quasi- 
conformal and quasi-Mobius structure on dG are in fact canonical and, more- 
over, these structures are preserved by quasi-isometries. We will say that 
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a homeomorphism / : E — > E' of two metric spaces is a quasi- conformed 
equivalence (respectively quasi-Mobius equivalence) if both / and f^ 1 are 
quasi-conformal (respectively quasi-Mobius). Similarly, two metrics d and 
d' on a set E are said to be quasi- conformally equivalent (respectively quasi- 
Mobius equivalent) if the identity map i : E — ► E 1 is a quasi-conformal 
(respectively quasi-Mobius) equivalence. 

Theorem 3.2. (see for example [92], [28],) 
Let G be a word-hyperbolic group. Then: 

1. For any £u>o visual metrics d±, di on dG the identity map id : (<9G, di) — 
(dG,dz) is a quasiconformal equivalence. Moreover, for any two finite 
generating sets Si and S2 of G, the identity map id : dG — > <9G is 
a quasi-Mobius equivalence with respect to the quasi-Mobius structures 
induced by the word metrics d$ ± and ds 2 on G. 

2. Let G\ and G2 be word-hyperbolic groups and let f : G\ — ► G2 be a 
quasi- is ometry (with respect to some choices of word-metrics) . Then 
the induced map f : dG\ — ► dG2 is a quasiconformal and a quasi- 
Mobius homeomorphism. 

We have already seen in Theorem 2.18 that any two visual metrics on the 
boundary of a hyperbolic space are not just quasiconformally equivalent, but 
even Holder equivalent in the obvious sense. It turns out that the bound- 
ary has an even finer canonical structure called the power- quasisymmetric 
structure [25]. Moreover, a quasi-isometry between two hyperbolic spaces 
extends to a bi-Holder and power-quasisymmetric equivalence between the 
boundaries [25]. 

A natural question arising in this context is if the converse of Theorem 3.2 
is true. That is, must two groups with quasiconformally equivalent or quasi- 
Mobius equivalent boundaries be quasi-isometric? 

An important result of F.Paulin [157] and M. Bourdon [28] answers this 
question in the affirmative: 

Theorem 3.3. Let G\ and G2 be word-hyperbolic groups. Suppose h : 
dG\ — > dG2 is a homeomorphism which is a quasi-Mobius equivalence or 
a quasiconformal equivalence. Then h extends to a quasi-isometry h : G\ — > 
G 2 . 

Suppose h : dG\ — ► G2 is a quasi-Mobius (or quasiconformal) homeo- 
morphism. There is an obvious candidate for extending h "inside" G\ to 
produce a quasi-isometry h : G\ — ► G2. Namely, recall that ideal geodesic 
triangles in G\ U dG\ are 2<5-thin and thus each such triangle with three dis- 
tinct vertices p,q,r G G\ U dG\ has an approximate center c(p,q,r) £ G\. 
Similar statement holds for G2. Let g G G\ be an arbitrary element. We 
can realize g as approximately equal to c(p, q, r) for some p,q,r £ dG±. We 
now put h(g) := c(h(p), h(q), h{r)) £ G2. The challenge is to show that this 
map is almost correctly defined, that is that up to a finite distance h(g) does 
not depend on the choices of p,q,r £ 8G\ with g ps c(p, q, r). It is here that 
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one must substantially use the fact that h preserves the quasi-Mobius (or 
the quasiconformal) structure. 

F.Paulin [157] states the above theorem for spaces more general than Cay- 
ley graphs of hyperbolic groups. Therefore some additional assumptions on 
the space are present in his statement. Later M.Bonk and O.Schramm [25] 
showed that those additional assumptions are not needed if instead of quasi- 
conformal maps between the boundaries one considers power-quasisymmetric 
ones. We recall the definition of a quasisymmetric and a power-quasisymmetric 
map. 

Definition 3.4. map / : (X, dx) — ► (Y,dy) is called a quasisymmetry if 
there is some increasing homeomorphism rj : (0, oo) — > (0, oo) such that for 
any three distinct points a, b, c £ X we have 

dY(f(a),f(c)) < ,d x (a,c)^ 



d Y (f(a),f(b)) ~ Iy d x (a,b)> 
If the above condition is satisfied with 

At 1 /" for < t < 1, 
Xt a for t > 1, 

for some a > 0, A > 1 then / is called a power-quasisymmetry. 



M.Bonk and O.Schramm used a different idea to approach the problem 
of extending a map between the boundaries to a quasi-isometry between the 
spaces. Namely, if Z is a compact (or even just bounded) metric space then 
one can define a hyperbolic cone Cone(Z) which is a hyperbolic metric space 
with Z as the boundary (see also [96], [76]). Essentially it turns out that 
if the metric on a reasonable Z is replaced by a power-quasisymmetrically 
equivalent metric, the quasi-isometry type of the cone Cone(Z) is preserved. 
Moreover, under some mild assumption on a hyperbolic space X the spaces 
X and Cone(dX) are quasi-isometric. This implies Theorem 3.3 (in a con- 
siderably more general form). These and other analytically inspired methods 
were pushed further by M.Bonk, J.Heinonen and P.Koskela in [23] where a 
number of remarkable results are obtained, including Gromov-hyperbolic 
analogues of classical uniformization theorems, Gehring-Hayman theorems 
and so on. There have been some recent significant advances, particularly 
the remarkable work of J.Cheeger [61], in transferring many classical an- 
alytical notions (such as differentiability, tangent spaces, Sobolev spaces, 
quasiconformality etc) to the setting of arbitrary metric spaces (see also 
[189, 190, 103]). These results are certain to produce many interesting and 
substantial applications to Gromov-hyperbolic spaces and their boundaries. 

It is worth noting that the topological type of the boundary generally 
speaking does not determine the quasi-isometry type of the group. For ex- 
ample, on can find two groups G\ and G2 with the following properties. The 
group G\ acts geometrically on the 2-dimensional complex hyperbolic space 
and G2 acts geometrically on the 4-dimensional real hyperbolic space. Then 
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G\ and G2 are word-hyperbolic and their boundaries are homeomorphic to 
the 3-sphere 5 3 . However, it can be shown [150], [32] that the quasiconfor- 
mal structures on S 3 induced by G\ and G2 are not equivalent and hence 
G\ and G2 are not quasi-isometric. It is also possible [30] to produce two 
2-dimensional hyperbolic buildings whose fundamental groups H\ and H2 
have the same topological boundary (namely the Menger curve), but dH\ 
and dH2 have different conformal dimensions. Thus (see Section 3) H\ is 
not quasi-isometric to H2. 



We refer the reader to [157], [104], [25], [28], [27], [29], [30], [33], [23] for 



a more detailed discussion of the quasiconformal structure on the boundary 
of Gromov-hyperbolic spaces. 

As we observed before CAT{— l)-spaces provide an important subclass of 
hyperbolic metric spaces. M. Bourdon [26] showed that in this case one can 
define not just a quasi-conformal, but a canonical conformal structure on the 
boundary which is compatible with the quasi-Mobius and quasi-conformal 
structures. If X is a CAT(-l)-space, M. Bourdon [26] constructs a family of 
visual metrics d x (where x G X) on the boundary dX which is conformal in 
the following sense: 

1. For any isometry g G Isom(X), any i£X and any a, b G dX we have 
d 9 x{ga,gb) = d x (a,b). 

2. For any x,y £ X the metrics d x and d y are in the same conformal 
class. More precisely, for any a, b G dX, a / b, we have 



where B a (x, y) = h a (x) — h a (y) and where h a is the Busemann function 
corresponding to a G dX (see Section 16 for the definition of Busemann 
functions) . 

Moreover, it turns out that any isometry of X acts conformally on dX in 
the following sense. 

Theorem 3.5. [26] Let X be a proper C AT (—1)- space. Then for any g G 
Isom(X), any x G X and any a G dX the limit lirri5^ a dx } 9 ^ 9 J^ is finite and 
nonzero. Moreover, this limit is given by the formula 



M.Bonk and O.Schramm [25] used the hyperbolic cone considerations 
to obtain a number of other extremely useful results regarding hyperbolic 
spaces and their boundaries. Their main theorem applied to hyperbolic 
groups implies the following: 

Theorem 3.6. Let G be a word-hyperbolic group and let S be a finite gen- 
erating set of G then 

(1) The Cayley-graph F(G,S) is quasi-isometric to a convex subset of W l 
for some n > 2. 



d y (a,b) 
d x (a,b) 



= exp[-(B a (x,y) + B b (x,y))], 



lim 

b— >a 



d x (b, a) 
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(2) After rescaling the metric on T(G,S) for some visual metric d on the 
boundary dG the space (dG, d) admits a bi-Lipschitz embedding into the 
standard (n — 1) -sphere. 

A crucial point in establishing the existence of a quasi-isometric embed- 
ding in M n is proving that the boundary of a hyperbolic group has finite 
Assouad dimension. (See [25] for the definition of Assouad dimension). 

4. Elementary topological properties of the boundary 

As we have seen a quasi-isometry between two hyperbolic spaces extends 
to a homeomorphism between their boundaries. In particular, every isom- 
etry of a hyperbolic space is a quasi-isometry and thus induces a homeo- 
morphism of the boundary (which is bi-Lipschitz with respect to any visual 
metric). It turns out that any isometry belongs to one of three types: ellip- 
tic, parabolic or loxodromic (hyperbolic): 

Proposition 4.1 (Classification of isometries) . Let (X,d) be a proper hy- 
perbolic space and let 7 : X — ► X be an isometry of X. Then exactly one of 
the following occurs: 

1. For any x £ X the orbit of x under the cyclic group (7) is bounded. In 
this case 7 is said to be elliptic. 

2. The homeomorphism 7 : dX — > dX has exactly two distinct fixed points 
7 + ,7~ £ dX. For any x £ X the (j) -orbit map Z -> I, fi h j n x is 
a quasi-isometric embedding and \iiD. n — HX> 7 n x = 7 + , lim Tt _ >00 7 n x = 
7~. In this case 7 is said to be hyperbolic or loxodromic. 

3. The homeomorphism 7 : d X — > d X has exactly one fixed point 7+ £ 
dX. For any x £ X linin^oo 7™x = 7 + , \im n ^ 00 ^ n x = 7 + . In this 
case 7 is said to be parabolic. 

Notice that if 7 has finite order in the isometry group of X then 7 has to 
be elliptic. 

A word-hyperbolic group G acts by isometries on its Cayley graph and 
therefore this action extends to the action of G on dG by homeomorphisms. 
We will summarize the basic topological properties of the action of G on dG 
in the following statement. 

Proposition 4.2. [66], [2], [92], [95] 
Let G be a word-hyperbolic group. Then 

1. Any element g £ G of infinite order in G acts as a loxodromic isometry 
of the Cayley graph of G. There are exactly two points in dG fixed by g: 
the point g + = lim^^oo g n and the point g~ = lim n ^oo g~ n . The points 
g + and g~ are referred to as poles or rational points corresponding to 
the infinite cyclic subgroup < g >< G. 

2. The action of G on dG is minimal, that is for any p £ dG the orbit 
Gp is dense in dG. 

3. The set of rational points Q(G) := {g + \g £ G is of infinite order } is 
dense in dG. 
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4. The set of pole-pairs Q'{G) := {(g ,g + )\g G G is of infinite order } is 
dense in dG x dG. 

The above facts are fairly elementary, but the accurate proof does require 
some care. For example, perhaps the easiest way to see that Q(G) is dense 
in dG is using the automatic structure on G [42]. Namely, the language 
L of all geodesic words (with respect to some finite generating set S of G) 
is regular and thus recognized by some finite state automaton M (see for 
example [77]). An element p G dG is realized by a geodesic ray [l,p) in the 
Cayley graph of G which can be thought of as an infinite geodesic word w. 
Choose a long initial segment u of w. Since w can be "read" in M as a label 
of an infinite path starting from the start state, we can find an M-cycle in 
w which occurs after u. That is to say w has an initial segment uu'v such 
that the word uu'v 11 is geodesic for any n > 1. Then it is easy to see that 
for g = (ixu')u(uu') -1 the points g + and p are close in dG. 

It turns out that the action by an element of infinite order on the boundary 
of a hyperbolic group has very simple "North-South" dynamics: 

Theorem 4.3. [66], [2], [92], [95] 

Let G be a word-hyperbolic group and let g G G be an element of infinite 
order. Then for any open sets U, V C dG with g + G U,g~ G V there is 
n > 1 such that g n {dG -V)QU. 

This elementary observation has immediate strong consequences for the 
topological type of dG. Namely, it can be used to obtain the following 
folklore result stating that the boundary of a hyperbolic group is usually a 
highly non-Euclidean "fractal" space: 

Theorem 4.4. Let G be an infinite hyperbolic group. Suppose dG contains 
an open subset homemomorphic to W 1 , where n > 2. Then dG is homeo- 
morphic to S n . 

Proof. Since pole-pairs Q'(G) are dense in dG, there is g 6 G of infinite order 
such that g + ,g~ are both contained in the open subset of dG homemomor- 
phic to W 1 . Let U', V with g + G U' , g~ G V be disjoint open neighborhoods 
of g + and g~ which are both homeomorphic to W 1 . Thus there are homeo- 
morphisms /+ : W 1 — ► U' and f~ : R n — ► V' such that / + (0) = g + and 
/~(0) = g~ . Let .E>2 and B\ be open balls of radius 2 and 1 centered at 
the origin in R n . Put U = f + {B 2 ) and V = f~{B{). Thus U is an open 
neighborhood of g + and V is an open neighborhood of g~ in dG. Therefore 
there is m > 1 such that g m (dG — V)^U. Consider the sphere S or radius 
2 in W 1 centered at the origin. Thus f~ (S) C G — V is an embedded sphere 
in dG. Moreover, this is a collared sphere since we clearly can extend f~\s 
to a topological embedding S x [— e, e] — > dG — V . Consider now the sets 
S' = g rn [f-(S)} C U C dG and S" = (/+)- 1 (5 / ) C B x C W l . Then S" is a 
topologically embedded sphere in W l which possesses a bi-collar. Therefore 
by the Generalized Shoenflies Theorem (see part IV, Theorem 19.11 in [44]) 
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S" separates M. n into two open connected pieces: one bounded and home- 
omorphic to an open ball and the other unbounded and homeomorphic to 
the exterior of a closed ball. Let C be the bounded piece. Since dG — V 
is compact (as a closed subset of dG), the set g m {dG — V) is compact as 
well. Hence the set {f + )~ 1 {g m {dG - V)) is a bounded subset of W a . It is 
clear that dG — V is a closed subset of dG with the topological boundary of 
dG — V equal to f~(S). Since g m and / + are homeomorphisms, the interior 
of (f + )~ 1 (g m (dG — V)) is an open connected subset of R n with topological 
boundary S" . We have already seen that (f + )~ 1 (g m (dG — V)) is bounded 
and therefore it is equal to the closure of C. Thus (f + )~ l (g m (dG — V)) 
is homeomorphic to a closed n-ball. Hence dG — V is also homeomorphic 
to a closed n-ball. The closure of V is equal to f~{B\) and so it is also 
a closed n-ball by construction. Thus dG can be obtained by gluing two 
closed n-balls V and dG — V along the (n — l)-sphere f~(S). Therefore dG 
is homeomorphic to an n-sphere as required. □ 

If a : G — ► G is an automorphism of a finitely generated group G, then a 
is easily seen to define a quasi-isometry of the Cayley graph of G. Thus, if 
G is word-hyperbolic, a extends to a homeomorphism a : dG — > dG. It is 
interesting to study the dynamics of a, in particularly the periodic points 
of a (see [133], [132]). G.Levitt and M.Lustig showed [133] that for any 
word hyperbolic group G "most" automorphisms of G have the same type 
of simple "North-South" loxodromic dynamics on dG as does the translation 
by an element of infinite order from G. 

5. Convergence group action on the boundary 

One of the most important facts about hyperbolic groups is the obser- 
vation that they act on their boundaries as uniform convergence groups. 
The notion of convergence group was originally suggested by F.Gehring and 
G.Martin [91], [90] in order to study the abstract dynamical properties of 
the action of Kleinian groups on their limit sets (the idea probably goes 
back to "proximal actions" introduced by H.Furstenberg in [87]). Conver- 
gence group actions have been extensively studied in their own right and a 
powerful machinery for dealing with them has been developed. 

Definition 5.1 (Convergence group). Let X be a compact metrizable space 
and let G be a group acting on X by homeomorphisms. This action is called 
a convergence action if any of the following equivalent conditions is satisfied. 

1 . The induced action of G on the space of the so-called " distinct triples" 
Y,%{X) := {(a, b, c) € X 3 \a / b,a / c,b / c} is properly discontinuous. 
(Note that Y^s(X) is no longer compact.) 

2. For every sequence (g n ) n >i of distinct elements in G, there exist a sub- 
sequence g Hi and a, b G X such that g ni \x-{a} converges uniformly on 
compact subsets to the point b. That is to say, for any open neighbor- 
hood U of b and any compact subset C C X — {a} there is io such that 
9m{C) C U for any i > i . 
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A convergence action is called uniform if the action of G on T,^(X) is co- 
compact. 

It turns out that the action of a hyperbolic group on its boundary is a 
uniform convergence action [82], [137], [187], [193], [39]. 

Moreover, B.Bowditch [37] proved that in a sense, all uniform convergence 
actions arise in this fashion. 

Theorem 5.2. [37] Let X be a compact metrizable space which is perfect 
(and hence X is uncountable). Let G be a group acting on X by homeomor- 
phisms. Then the following conditions are equivalent. 

1. G acts on X as a uniform convergence group. 

2. G is a non- elementary word-hyperbolic group and X is G-equivariantly 
homeomorphic to dG. 

One can give another, equivalent, characterization of uniform conver- 
gence groups. Suppose G acts as a convergence group on X. According 
to B.Bowditch and P.Tukia, a point x G X is called a conical limit point 
if there exist y G X (often equal to x), z G X and a sequence of distinct 
elements g n £ G such that g n x — > y and g n \x-{x} converges uniformly on 
compact sets to z. 

Theorem 5.3. [37] Let G act on a compact metrizable perfect space X as 
a convergence group. Then the following are equivalent: 

1. G acts on X as a uniform convergence group. 

2. Every x G X is a conical limit point. 

One of the first significant results obtained using convergence groups 
method is the characterization of hyperbolic groups with a circle as their 
boundary. We have already seen that for the fundamental group G of 
a closed hyperbolic surface dG is homeomorphic to S 1 since G is quasi- 
isometric to the hyperbolic plane M 2 . It turns out that this essentially 
characterizes all groups with S 1 as the boundary. A group G is said to be 
virtually fuchsian if G has a geometric action on H 2 . The term is justified 
by the fact that a finitely generated group G is virtually fuchsian if and only 
if G contains as a subgroup of finite index the fundamental group of a closed 
hyperbolic surface (see for example [197]). 

Theorem 5.4 (Tukia-Gabai-Freden-Casson-Jungreis). [186], [88], [57], [82] 
Let G be a word-hyperbolic group. Then dG is homeomorphic to S 1 if and 
only if G is virtually fuchsian. 

It is worth noting that the actual statement proved in the papers cited 
above says that a group acts on S 1 as a uniform convergence group if and 
only if the group is virtually fuchsian and the action is topologically con- 
jugate to the action of a virtually fuchsian group on the boundary of H 2 . 
Theorem 5.4 was obtained using deep convergence groups method and is far 
from trivial. It suffices to say that, as observed by D.Gabai in [88], Theo- 
rem 5.4 provides an alternative solution to the Nielsen Realization Problem 
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for surface homeomorphisms (see the paper of S.Kerckhoff [123] for the orig- 
inal proof). Theorem 5.4 also can be used to prove the Seifert fibered space 
conjecture [88], which forms a significant part of the geometrization program 
of W.Thurston for 3-manifolds (see [120], [125], [184] for more details). 

Using convergence action of a word-hyperbolic group on its boundary al- 
lows one to prove many algebraic statements about hyperbolic groups with- 
out any use of "hyperbolic" geometry (see for example [91], [90], [35], [37], 
[84] and other sources). In particular, convergence actions play a central 
role in Bowditch's approach to the JSJ-decomposition and the study of lo- 
cal connectivity of the boundary (see Section 7 below). 

6. COHOMOLOGICAL PROPERTIES OF THE BOUNDARY 

The so called Rips complex, which can be associated to any hyperbolic 
group, plays the fundamental role in understanding the cohomologies of 
hyperbolic groups and their boundaries. 

Definition 6.1 (Rips complex). Let G be a finitely generated group gen- 
erated by a finite set S. Let ds be the word metric on G corresponding to 
S. For any d > the simplicial complex Pd(G,S), called the Rips complex, 
is defined as follows. The vertices of Pd(G,S) are elements of G. A finite 
collection of distinct elements go,---,9k £ G spans a fc-simplex if and only 
if for all < i, j < k ds(gi,gj) < d. 

It is clear that Pd(G) is a finite-dimensional simplicial complex with a 
natural left action of G. This action is free and transitive on 0-simplices 
and each fc-simplex (for k > 0) has finite G-stabilizer. Thus the action of 
G on Pd(G) is free if G is torsion-free. Moreover, the quotient Pd(G)/G is 
compact since S is finite. 

A crucial fact regarding hyperbolic groups is (see [2], [92], [45] for accurate 
proofs): 

Proposition 6.2. Let G be a group generated by a finite set S and suppose 
that the Cayley graph (T(G, S),ds) is 5-hyperbolic. Let d > 45 + 2 be an 
integer. Then Pd(G, S) is contractible. 

Thus Pd{G) can be used to make a free ZG-resolution and compute co- 
homologies of G. Standard cohomological considerations now immediately 
imply the following (see [95], [2], [92], [45]): 

Proposition 6.3. Let G be a word-hyperbolic group. Then 

1. If G is torsion-free then G has finite cohomological dimension. 

2. // G is virtually torsion-free then G has finite virtual cohomological 
dimension. 

3. The group G is of type FP^. 

4. There is no such that for all n > no H n (G, Q) = 0. 

5. H*(G, Q) and H*(G,Q) are finite- dimensional. 

6. The group G has only finitely many conjugacy classes of elements of 
finite order. 
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Moreover, as was shown by M.Bestvina and G.Mess [19] one can use the 
Rips complex P d {G) to "fill in" dG in order to be able to basically view 
dG as the "boundary of a manifold". This trick allows them to connect 
cohomological properties of G and dG. Let X be a compact space which is 
an ANR (absolute neighborhood retract). A closed subset Q C X is called a 
Z-set or set of infinite deficiency if for any open subset U of X the inclusion 
U — Q — ► U is a homotopy equivalence. It is easy to see that the boundary 
of a compact manifold is a Z-set in this manifold. We will state the crucial 
observation for the case of a torsion-free hyperbolic group. 

Proposition 6.4. [19] Let G be a torsion-free word-hyperbolic group such 
that the Cayley graph (T(G, S),ds) is 5 -hyperbolic with respect to some finite 
generating set S of G. Let d > 4<5 + 2 be an integer. Then 

1. P d (G) = P d (G) U_dG is a compact ANR. 

2. dG is a Z-set in P d {G). 

After proving a similar statement for hyperbolic groups with torsion, 
M.Bestvina and G.Mess obtain the following corollary using purely topo- 
logical tools. 

Theorem 6.5. [19] Let G be a word-hyperbolic group and let R be a ring 
with 1. Then: 

1. We have the isomorphism of RG -modules H' l (G,RG) = iP _1 (<9G, R) 
(the last cohomology is Cech, reduced). 

2. dimji(dG) = max{n\H n (G, RG) / 0} where the R-dimension dimnX 
of a topological space X is defined as 

dimpiX := sup{n\H n (X, A;R)^0 for some closed subset A C X}. 

3. G is a Poincare duality group of dimension n if and only if dG has the 
integral Cech cohomology of the (n — 1) -sphere. 

4. dim(dG) = max{n|iJ n (G, ZG) / 0}, where dim(dG) is the topological 
dimension of the boundary dG; 

5. If G is torsion-free then dim(dG) = cd(G) — 1, where 

cd(G) := max{m|iJ m (G, M) + for some ZG - module M} 

is the cohomological dimension of G. 

6. If G is virtually torsion-free then dim{dG) = vcd(G) — l, where vcd(G) 
is the virtual cohomological dimension ofG. 

The above statement immediately implies that a generic finitely presented 
group has one-dimensional boundary. Indeed, suppose G =< S\R > is a 
torsion- free one-ended group given by a C(l/6)-presentation. Thus G is 
torsion- free and word-hyperbolic (see [134] for details). Then the presenta- 
tion complex of G is aspherical and hence the cohomological dimension of 
G is equal to 2. Therefore dim(dG) =2 — 1 = 1. 

In the same paper M.Bestvina and G.Mess obtain the following useful 
application of their methods to 3-manifold groups. 
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Theorem 6.6. [19] Let M be a closed irreducible 3-manifold with infinite 
word-hyperbolic fundamental group G. Then: 

1. The universal cover M is homeomorphic to M 3 . 

2. The boundary dG is homeomorphic to the 2-sphere S 2 . 

3. The compactification M U dG is homeomorphic to the closed 3-ball. 

Note that if M is a closed irreducible Riemannian 3-manifold with (not 
necessarily constant) negative sectional curvature, the above theorem implies 
that the fundamental group of M has S 2 as the boundary. This fact plays 
a central role in Cannon's program of attacking Thurston's Hyperbolization 
Conjecture (see Section 9). 

The approach of M.Bestvina and G.Mess [19] was pursued by M.Bestvina [16] 
and E.Swenson [179] to obtain more delicate results regarding exotic Steen- 
rod cohomologies of the boundaries of hyperbolic groups. 

7. Boundary and small splittings of hyperbolic groups. 

If A, B are infinite hyperbolic groups then G = A * B is also hyperbolic 
and dG is disconnected. Indeed, suppose x G dA and y G dB and let p be 
a path from x to y in dG. Then p must be approximated by paths p' in G 
from an element of A to an element of B such that p' stays far away from the 
identity. But since G = A* B, any path from a G A to b G B in the Cayley 
graph of G (with respect to the standard generating set) must pass through 
1, which yields a contradiction. Essentially the same argument applies to 
amalgamated products G = A *p B and HNN-extensions G = A*p where 
F is a finite group. It is also easy to see that there is a map from the set of 
connected components of dG onto the space of ends of G. This implies the 
following: 

Proposition 7.1. [66], [92], [95] Let G be non- elementary word-hyperbolic. 
Then: 

1. The group G splits (as an amalgamated product or an HNN- extension) 
over a finite group if and only if dG is disconnected 

2. Suppose G is torsion-free. Then G is freely indecomposable if and only 
if dG is connected. 

Thus it is natural to concentrate on hyperbolic groups with connected 
non-empty boundary (that is to say one-ended hyperbolic groups). Again, 
suppose A and B are non-elementary hyperbolic groups and suppose G = 
A*c B where C =< c > is an infinite cyclic group. Put c + = lim n _>oo c n G 
dG and c~ = lim^—nx, c~ n G dG. It is easy to see that c + is a local cut 
point in dG. Indeed, suppose x G dA, y G dB are points close to c + . Let 
p be a path from x to y in dG which stays close to c + . We claim that p 
must in fact pass through c + . Indeed, p is approximated by paths p' from 
a G A to b G B in the Cayley graph of G. Since G = A *c B, every 
such p' must pass through some power c l of c. Moreover we must have 
i — > oo since p' approximates p. Hence c % — ► c + and so p passes through c + . 
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Thus we see that c + is indeed a local cut point in the boundary. A similar 
argument applies to hyperbolic groups which split essentially over two-ended 
(i.e. virtually infinite cyclic) subgroups as an amalgamated product or an 
HNN-extension. (An amalgamated free product over a two ended subgroup 
is called essential if the associated two-ended subgroup has infinite index 
in both factors. Similarly, an HNN-extension over a two-ended subgroup is 
essential if the associated two-ended subgroup has infinite index in the base 
group). A remarkable result of B.Bowditch shows that the converse is also 
true. 

Theorem 7.2. [35] Let G be a one-ended word-hyperbolic group such that 
dG^S 1 . Then 

1. The boundary dG is locally connected and has no global cut points. 

2. The group G essentially splits over a two-ended subgroup if and only if 
dG has a local cut point. 

This is a very deep, important and beautiful result. Statement (1) in 
full generality is due to G.Swarup [174] who used convergence groups meth- 
ods and earlier results of B.Bowditch and G.Levitt to show that if dG is 
connected then dG has no global cut-points (Later complete proofs of this 
fact and some generalizations of it were also given by B.Bowditch [38] and 
E.Swenson [178]). By the results of M.Bestvina and G.Mess [19] this implies 
that dG is locally connected. 

B.Bowditch [35] studies the combinatorics of local cut-points in the bound- 
ary of a one-ended hyperbolic group. It turns out that one can use this 
combinatorics (and that of connected components of the boundary with 
several local cut-points removed from it) to construct a discrete "pre-tree" , 
that is a structure with a tree-like "betweenness" relation. This pre-tree 
is used to produce an actual simplicial tree which naturally inherits a tr- 
action. The action is then shown to have two-ended edge-stabilizers, which 
implies Theorem 7.2. Moreover, a detailed analysis of the simplicial tree 
action of G described above can be used to read-off the JSJ-decomposition 
of G. Roughly speaking, the JS J decomposition is a canonical splitting of G 
with two-ended edge stabilizers such that any essential splitting of G over 
a two-ended subgroup can be obtained from the JSJ using some simple op- 
erations. Since Bowditch's construction uses only the topological properties 
of the boundary, his proof not only provides the uniqueness and existence of 
the JSJ-decomposition for hyperbolic groups (with or without torsion), but 
also demonstrates that certain basic properties of the JSJ-decomposition are 
preserved by quasi-isometries of G. Thus, for example, the proof implies that 
two quasi-isometric (e.g. commensurable) hyperbolic groups have the same 
number of " quadratically hanging" subgroups in their JSJ-decompositions. 
The original JSJ-decomposition for torsion-free hyperbolic groups was con- 
structed by Z.Sela [159], [168] by very different methods, namely using Rips' 
theory of group actions on real trees. Z.Sela proved [168] that for a torsion- 
free one-ended hyperbolic group G the JSJ-decomposition not only captures 
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all essential splittings over two ended subgroups but also directly encodes 
the outer automorphism group of G. (This is no longer the case for hy- 
perbolic groups with torsion [139].) Several other approaches for obtaining 
JSJ-decomposition for finitely presented groups have been proposed since 
then [160], [74], [154], [153], [176]. 

Theorem 7.2 is the product of deep and extensive research of the subject 
undertaken by B.Bowditch in a remarkable series of papers [34], [36], [35], 
[37], [38], [40]. Bowditch's proof of Theorem 7.2 also implies the "algebraic 
annulus" theorem for hyperbolic groups, which generalizes the classical re- 
sult of J.Stallings [170]. 

Theorem 7.3. [35] Let G be a one-ended word-hyperbolic group which is 
not quasi- fuchsian. Let C be a two-ended subgroup of G. Then the number 
of relative ends e(G, C) > 1 if and only if G splits essentially over a two- 
ended group. 

Indeed, if e(G,C) > 1 it is not hard to show that the "endpoints" of C 
are local cut-points in dG and hence the Bowditch's result implies that G 
splits over a two-ended group. Recently M.Dunwoody and E.Swenson [75] 
as well as P.Scott and G.Sawrup [166] obtained generalizations of the above 
theorem to finitely presented groups. 

Another result which follows from the purely topological nature of Bowditch's 
construction is the following: 

Theorem 7.4. LetG\ andG2 be quasi-isometric non- elementary one- ended 
word-hyperbolic groups with the boundaries different from the circle. Then 
G\ splits over a two- ended subgroup if and only if G^ splits over a two- ended 
subgroup. 

Recently P.Papasoglu [153] generalized this result to finitely presentabe 
groups using very different methods. 

8. Boundary in low dimensions 

As we noted earlier, for a word-hyperbolic group G the topological di- 
mension dim(dG) is always finite. Moreover, for torsion-free G we have 
dim{dG) = cd(G) - 1. 

It turns out that it is easy to classify the groups with zero-dimensional 
boundary. 

Theorem 8.1. [95], [66], [92] Let G be a non- elementary hyperbolic group. 
Then the following are equivalent. 

1. dimdG = 

2. G is virtually free 

3. dG is homeomorphic to the Cantor set. 

The only nontrivial implication is to show that (1) implies (2) and (3). 
Here dimdG = implies that dG is disconnected and hence G splits over a 
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finite group. Applying the same argument to the vertex groups of this split- 
ting and using the accessibility of finitely presentable groups [73] one can 
show that this process eventually terminates and so G is obtained from finite 
groups by iterating free products with amalgamations and HNN-extensions 
over finite groups. Hence G is virtually free (see for example [8]) and there- 
fore has Cantor set as the boundary. 

The situation for groups with dim(dG) = 1 is substantially more com- 
plicated. We have already seen in Theorem 5.4 that groups with S 1 as the 
boundary are precisely virtually fuchsian groups. It is worth noting that 
most virtually fuchsian groups split over two-ended subgroups (which cor- 
respond to simple closed curves on the underlying surfaces). For example, 
suppose 

G = {a 1 ,b 1 ,a2,b2\[a 1 ,bi][a 2 ,b 2 } = 1) 

is the fundamental group of a sphere with two handles, then G splits as an 
amalgamated free product of two free groups of rank two over an infinite 
cyclic group: 

G = F(a 1 ,b 1 ) * F(a 2 ,b 2 ). 

[ai,&i]=[a 2 ,&2] 1 

In general we have the following: 

Theorem 8.2. [197], [123], [121] 

Let G be a virtually fuchsian hyperbolic group. Then either G splits over a 
two- ended subgroup or G maps with a finite kernel on the Schwartz triangle 
group. 

Free products with amalgamations and HNN-extensions over two-ended 
subgroups, applied to hyperbolic groups with one-dimensional boundary, 
produce new groups with one-dimensional boundary (provided the result 
is word- hyperbolic). Thus it is natural to concentrate on one-ended groups 
with one-dimensional boundary which has no local cut points. Many Kleinian 
groups of this sort have been long known to have the Sierpinski carpet as 
their boundary (see for example [11]). 

As we observed before, torsion-free small cancellation groups are hyper- 
bolic of cohomological dimension two and thus have 1-dimensional bound- 
ary. The topological type of this boundary was not initially understood. 
N.Benakli [11] in her thesis produced first examples of hyperbolic groups 
with the boundary homeomorphic to the Menger curve. This was later 
shown to be the "generic" case by C.Champetier [58] who proved that 
"most" small cancellation groups have Menger curve as the boundary. These 
results (as well as the subsequent theorem of M.Kapovich and B.Kleiner [121] 
mentioned below) rely on some universal properties of the Menger curve 
among 1-dimensional compact spaces. For example, if M is a connected 
and locally connected compact metrizable space without local cut-points 
and of topological dimension one and such that no open nonempty subset 
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of M is planar, then M is homeomorphic to the Menger curve. Thus the 
crucial point of most proofs concerning the Menger curve is to show that for 
some reason dG is locally non-planar (e.g. by proving that some non-planar 
graph embeds in an arbitrary small neighborhood of an arbitrary point of 

dG). 

M.Kapovich and B.Kleiner [121] sharpened the result of C.Champetier 
by proving the following: 

Theorem 8.3. Let G be a one-ended word-hyperbolic group such that dG 
has no local cut points and has topological dimension one. Then one of the 
following holds: 

1. dG is homeomorphic to the Sierpinski carpet. 

2. dG is homeomorphic to the Menger curve. 

In practice the circle and the Sierpinski carpet are often easy to rule out 
since they are both planar. Thus it is enough to find a non-planar graph 
embedded in dG. This in turn can be done by embedding bigger and bigger 
copies of this graph in the Cayley graph of G away from the identity (see for 
example [46] for an illustration of this strategy). Moreover, M.Kapovich and 
B.Kleiner [121] produced another, cohomological in nature, way of ruling out 
the Sierpinski carpet: 

Theorem 8.4. [121] Let G be a torsion-free hyperbolic group with dG home- 
omorphic to the Sierpinski carpet. Then the Euler characteristic of G is 
negative. 

We illustrate this point with the following: 

Theorem 8.5. Let G be a two-generated one-ended torsion-free C'(l/6)- 
small cancellation group with finite abelianization. Then G is word-hyperbolic 
and dG is homeomorphic to the Menger curve. 

Proof. Since cd(G) = 2, we know that dim(dG) = 1. It is clear that 
G is not virtually Fuchsian since G is non-free, without torsion and it is 
two-generated. Since G has finite abelianization, it does not split as an 
HNN-extension. It was observed in [118] that since G is torsion-free word- 
hyperbolic two-generated and one-ended, G does not essentially split over a 
two ended subgroup as an amalgamated free product. Thus by the result of 
Bowditch dG has no local cut points. 

Therefore by Theorem 8.3 dG is either the Menger curve or the Sierpinski 
carpet. The standard presentation complex of G (corresponding to its finite 
C"(l/6)-presentation) has one vertex, two 1-cells and at least one two-cell 
(corresponding to the defining relator). Since the presentation is C"(l/6) 
and G is torsion-free, the presentation complex is in fact a K(G, l)-spacc 
(see [134] for the background on small cancellation groups). Hence the Euler 
characteristic of G is non-negative. Therefore by Theorem 8.4 dG cannot be 
the Sierpinski carpet and so dG is homeomorphic to the Menger curve. □ 
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The results of C.Champetier and Kapovich-Kleiner can also be used to 
justify the intuitive notion that Cayley graphs of "most" groups are not 
planar. 

Theorem 8.6. Let G be a word-hyperbolic group such that dG is homeo- 
morphic to either the Menger curve or the Sierpinski carpet. Then for every 
finite generating set S of G the Cayley graph F(G,S) is non-planar. 

Proof. We will sketch the argument and leave the details to the reader. 

Suppose first dG is the Menger curve. Then one can find an embedded 
copy of the non-planar graph ^3,3 in dG. By the definition of dG this 
boundary copy of ^3^ can be approximated in F(G, S) by large copies of 
i^3 ; 3 which lie far away from 1 G G. Thus T(G, S) is non-planar. 

Suppose now dG is the Sierpinski carpet. Then we can find in dG an 
embedded copy of A where A is the 1-skeleton of a tetrahedron. That is 
A = K4, the complete graph on four vertices (and so A is planar). By the 
same argument as above we can find a large copy A' of A far away from 1 in 
the Cayley graph F(G, S). By adding to A' four geodesies connecting 1 with 
the four vertices of A' (and rounding the result a little bit around the five 
vertices) we can find a copy of the cone of A in F(G, S). Since the cone of 
A is isomorphic to the complete graph on five vertices K5, it is non-planar. 
Hence F(G, S) is also non-planar, as required. □ 

9. Two-dimensional sphere as the boundary 

The famous Thurston's Hyperbolization Conjecture [183], [182], [125], 
[120] aims to show that a closed atoroidal 3-manifold with infinite funda- 
mental group admits a Riemannian metric of constant negative curvature. 
The conjecture was settled in a seminal work of Thurston [183], [184] (see 
also [120]) for Haken manifolds, that is essentially under the assumption that 
the Poincare Conjecture holds and that the manifold is aspherical and has 
an incompressible surface. However, many 3-manifolds are not Haken and 
a different approach is needed to tackle Thurston's conjecture in general. It 
turns out that a major chunk of the Hyperbolization Conjecture reduces to 
the following conjecture of J.Cannon [48]: 

Conjecture 9.1. A group G acts geometrically on the 3- dimensional hy- 
perbolic space H 3 if and only if this group is word-hyperbolic and its Gromov 
boundary is homeomorphic to the 2-sphere. 

The "only if implication is obvious since in that case G is quasi- isometric 
to H 3 and hence has S 2 as the boundary. The hard part is proving the "if 
direction. As we have seen, a similar statement is true for 2-dimensional hy- 
perbolic space (see Theorem 5.4) and false in dimensions higher than three 
(see Section 14). It is worth noting that a positive solution to the above 
conjecture would indicate that in dimension three the classes of groups of 
"variable negative curvature" and "constant negative curvature" essentially 
coincide. Indeed, if G is the fundamental group of a closed 3-manifold with 
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variable negative curvature, we can still show that dG is homeomorphic to 
S 2 (see Theorem 6.5). Conjecture 9.1 would imply that G can also be real- 
ized as a fundamental group of a closed hyperbolic manifold (i.e. manifold 
with constant curvature —1). Once again, similar statements fail in higher 
dimensions [ 1 1 ] , [ 1 44] . 

Suppose G is a word-hyperbolic group with the topological 2-sphere as 
the space at infinity. The challenges in establishing the " if implication is to 
show that the action of the group G on the sphere can be made uniformly 
quasiconformal with respect to the standard conformal structure on the 2- 
sphere [50]. This is a very formidable difficulty. Indeed, the intrinsic metric 
on the Cayley graph of G induces a (non-canonical) metric structure on the 
space at infinity. However, this structure is likely to be very different from 
the standard one. Thus it usually has Hausdorff dimension greater than two 
and is ordinarily not smooth. Therefore substantial extra work is needed. 

It follows from the results of D.Sullivan [172] that if a group G acts uni- 
formly quasiconformally on the standard two-sphere as a uniform conver- 
gence group, then this action is conjugate to a Mobius action (which there- 
fore extends to an isometric action on H 3 . P.Tukia [185] proved that a 
word-hyperbolic group G admits a geometric action on H n if and only if dG 
is quasiconformally homeomorphic to the standard (n — l)-sphere. Either 
of these facts can be used to obtain the following: 

Theorem 9.2. [50] Let G be a finitely generated group with a finite gen- 
erating set S. Then G admits a geometric action on H 3 if and only if the 
Cayley graph F(G,S) is quasi-isometric to H 3 . 

J.Cannon has proposed an ingenious and powerful general approach to 
Conjecture 9.1, which has already produced several remarkable results by 
J.Cannon and his co-authors (see [48], [52], [49], [51], [53], [54], [55]). Sup- 
pose X is a hyperbolic metric space (namely the Cayley graph of a hyperbolic 
group G) with dX homeomorphic to S 2 . Then certain intrinsically defined 
subsets of X cast disk-type shadows at the sphere at infinity. To be more 
precise, let 7 : [0, 00) — ► X be a geodesic ray in X. Then for any t > one 
can consider the "half-space" 

H( 7 ,t) := {x £ X|d(x, 7 ([t,oo))) < d(ar, 7 ([0,*]))} 

It is easy to see that #(7, t) contains "f([t, 00)). This half-space #(7, t) cuts 
out a "disk" centered at [7] in dX defined as: 

£>(7,t) := {[7] G dX\i : [0,oo) -► X is a geodesic ray with 7(0) = 7(0) 

such that lim d(~f'(r), X - #(7, t)) = 00}. 

r— >oo 

If we fix a base-point xq <E X, one can consider the families of disks at 
infinity 

V{n) := {D(7,n)|7 : [0, 00) — > X is a geodesic ray with 7(0) = xq}. 
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One can then try to understand the internal combinatorics of the way these 
families of disks ("shingles") cover the 2-sphere. J.Cannon [55] formulated 
a certain combinatorial axiom (called "the conformality axiom") for these 
shingling sequences which turns out to guarantee the existence of a uniformly 
quasiconformal G-action and thus would imply the statement of Cannon's 
conjecture for G. The strongest result in this direction so far is stated in a 
paper by J.Cannon and E.Swenson [55]: 

Theorem 9.3. A group G has a properly discontinuous co-compact isomet- 
ric action on H 3 if and only if the following conditions hold: 

1. The group G is a word-hyperbolic group. 

2. The boundary dG is homeomorphic to S 2 . 

3. The sequence of coverings of S 2 

V(l),V(2),...,V(n),... 
is conformal (see [55] for the precise definition) 

Thus Conjecture 9.1 essentially reduces to the 2-dimensional problem 
of verifying the conformality of the "shingling sequence" T>{n). Here the 
biggest challenge is estimating the "combinatorial modulus" for a finite cov- 
ering of a topological annulus. The main result in this direction is the 
Combinatorial Riemann Mapping Theorem obtained by J.Cannon in [49] 
and elaborated on by J.Cannon, W.Floyd and W.Parry in [52]. 

Recently M.Bonk and B.Kleiner [24] obtained a number of very inter- 
esting general results regarding hyperbolic groups with the n-sphere as the 
boundary. 

Theorem 9.4. [24] Let G be a word hyperbolic group whose boundary has 
topological dimension n. Assume that dG is quasi- conformally homeomor- 
phic to an Ahlfors n-regular metric space. Then G acts geometrically on W l 
and dG is quasi- conformally homeomorphic to the standard n-sphere. 

(The definition of Ahlfors-regular spaces is given in Section 14 below). 
The above theorem can be used to show, for example, that a word-hyperbolic 
Coxeter group G with dG homeomorphic to the two-sphere acts geometri- 
cally on H 3 . 

10. Boundary and C*-algebras 

Given any countable connected graph T (e.g. Cayley graph of a group) the 
Gelfand-Naimark theory provides standard ways to compactify the vertex 
set V = VT using C*-algebras [145], [76]. 

Namely, let B = B(F) be the C*-algebra of all bounded C- valued func- 
tions on V. We will denote the function V — ► C defined as v <— ► l,v G V 
by 1. Let Bq(T) be the subalgebra of B(T) consisting of functions with 
finite support. Suppose A (where B$ < A < B) is a closed subalgebra of 
B containing 1. Then the spectrum sp(A) consists of all nonzero characters 
A — ► C which send 1 to 1. The spectrum sp(A) has a natural compact-open 
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topology which makes sp(A) a compact topological space. Moreover, if A is 
separable then sp(A) is metrizable. Namely, if (fi)i>\ is a dense countable 
sequence in A, one can define the metric on sp(A) as 

oo ^ 

^^) = E^ min ii r ^)- c7 ^)i' 1 } 

1=1 

for any a, r G sp(A). 

Moreover the vertex set V has a canonical embedding as a dense subset 
of sp(A): 

i : V — ► :t)i-»i)£ sp(^4) 

where 

v(f) := /(f) for any function f £ A. 

Thus sp(yl) is a compactification of T and d^T := sp(.A) — F can be re- 
garded as a boundary of T. If A is separable then, as we have seen above, 
sp(A) is metrizable. In this case the boundary is sometimes called a 
corona of T [163]. Different choices of A produce different compactifications 
of V. For example, A = B(T) corresponds to the Stone-Cech compactifica- 
tion and A =< Bq(T), 1 > corresponds to the one-point compactification. 

A particularly important and interesting choice of A is provided by the 
so-called Gromov-Roe algebra $(r). The Gromov-Roe algebra consists of 
functions on V with rapidly decaying gradient: 



^(r) := {/ £ B\ for any k > 1 there is Ck > such that for any two adjacent 

Cfc 

vertices v,u G V with d(v,vo) = n we have — < -. r^} 

(Here «o is a base- vertex in T and d is the canonical integer- valued distance 
function on V = VT). For the choice A = ^(r) the corresponding boundary 
&aT = sp(A) — V is called the conformal boundary of T [161], [96] and 
denoted 3(j>r. If T is a locally finite connected graph with bounded vertex 
degrees, the Gromov-Roe algebra is easily seen to be separable [76] and so 
<9$r is a corona. Another important corona in this case is the so-called 
lp-corona dc p T corresponding to the subalgebra of $(r) defined as 

£p(r) := *(r) n L p (r), 

where L p (T) is the space of all real-valued functions on V with p-summable 
gradient. The conformal boundary and the Z p -corona play a central role in 
Gromov's study of conformal dimension of finitely generated groups [96] (see 
also an excellent paper of G.Elek [76]). It is clear that since C P (T) C <3>(r), 
the restriction of every unital character on <^(r) to C P (T) is a character of 
C P (T). Thus there is a natural map between the spectra as well as between 
the corresponding coronas: i p : d$T — ► dc p F. It turns out that for large 
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p this map is a homeomorphism. This leads M.Gromov to the notion of 
conformal dimension of T: 

dim con fT : = inf{p > 0\i p : d$T — > dc p T is a homeomorphism}. 

When r = T(G, S) is the Cayley graph of a finitely generated group G with 
respect to a finite generating set S, this gives us an important quasi-isometry 
invariant called the conformal dimension of G: 

dim con f G := dimconfT(G,S), 

(this definition does not depend on the choice of S). 

A valuable result of J. Roe and N.Higson [107] says that for a word- 
hyperbolic group the conformal boundary of the Cayley graph is homeo- 
morphic to the standard hyperbolic boundary (in fact the same is true for 
a Gromov- hyperbolic graph). 

Theorem 10.1. [107] Let G be a word-hyperbolic group and let V be the 

Cayley graph of G with respect to some finite generating set. Then dG is 
homeomorphic to d$T . 

The homeomorphism h : dG — ► d$T,p E dG *— ► h p E sp(&(T)) is con- 
structed as follows. Let p £ dG and let 7 be a geodesic ray in T from 
1 G G to p G dG. Then for any / G 3>(r) the rapidly decaying gradient 
condition implies that a finite limit lim n ^ 00 f(j(n)) exists. Thus we put 
h p (f) := lim n ^oo f{l{n)) for every / G $(r). 

The above theorem has immediate interesting applications to the cele- 
brated Novikov conjecture coming from the study of exotic cohomologies in 
X-theory. Namely, J. Roe and N.Higson [107] use Theorem 10.1 to estab- 
lish the coarse version of the Baum-Connes conjecture for word-hyperbolic 
groups (see also an article [108] by the same authors). For more informa- 
tion on the Novikov conjecture and related issues the reader is referred to 
[161], [62], [162], [163], [97], [107], [108]. 

11. Random walks and the Poisson boundary 

The classical Poisson formula gives an integral representation of all bounded 
harmonic functions on the hyperbolic plane in terms of their boundary values 
on the sphere at infinity. It was generalized to many noncompact symmetric 
spaces in a classical work of H.Furstenberg [85]. Since then similar results 
have been obtained for non-positively curved manifolds (see for example [6] ) . 
In that context the Poisson formula allows one to study the trajectories of 
the Brownian motion in the manifold. It turns out that an analogous the- 
ory can be developed for random walks on discrete groups (see [115] for a 
detailed exposition). In fact much of this program can also be carried out 
for general Markov chains and not just random walks (see [112] for details). 

Given a discrete countable group G and a probability measure n : G — ► 
[0, 1] one can talk about a-random walks on G. Namely, the trajectory of a 
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random walk is a sequence 

5o, 9i =9oXi,92 = goXix 2 , ... ,g n = goXix 2 ... x n , . . . 

of elements of G corresponding to independent /i-distributed sequences of 
"jump increments" x±, x 2 , ■ ■ ■ in G. 

A function / : G — ► C is said to be n-harmonic if it satisfies the following 
mean-value property: 

for any g G G f{g) = ^ f(gx)fi(x). 

rreG 

Given a pair (G, //) as above one can define a measure space (B, v) called 
the Poisson boundary of (G, //). The precise definition is too technical to 
give here and we refer the reader to [86] and [115] for details. We will give 
a rather informal idea of what the Poisson boundary is. Imagine that G is 
embedded in a topological space X so that X is the closure of G. Thus the 
left action of G on itself extends to an action of G on X by homeomorphisms. 
Let Y = X — G so that G acts on Y. Suppose further that almost every 
trajectory of a //-random walk on G converges in the topology of X to some 
point y € y. Then Y is called a [i-boundary of G. Note that a //-boundary Y 
comes equipped with a harmonic measure v defined as follows: for a Borel 
subset K C Y the measure v{K) is defined as the probability that a //- 
random walk originating at 1 £ G converges to a point in K. This measure 
v turns out to be fx- stationary in the sense that for any Borel K C Y we 
have 

u(K) = ^^vix^K). 

We should stress that our our explanation of the notion of //-boundary is 
somewhat misleading. Strictly speaking, a ^-boundary is defined only as a 
measure space without any topological structure (again, see [115]). 

For any /i-boundary Y one can define a linear map from the space of 
bounded measurable functions on Y to the space H°°(G,fi) of bounded \x- 
harmonic functions on G via the so-called Poisson integral map: 

<l>:L°°(Y,v)^H°°(G,ti) 

4>{f){9) ■■= J f(y)dgv(y) 

It is not hard to see that <f> is always injective. The Poisson boundary of 
(G, fi) is a (unique) //-boundary (1", u) for which the Poisson integral map <f> 
is onto (and hence provides an isometry between L°°(Y, v) and H°°(G,fi)). 
In fact, any //-boundary can be obtained as an equivariant quotient of the 
Poisson boundary. We must again stress that the Poisson boundary is simply 
a measure space with no inherent topological structure. 
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It turns out that for a very wide class of measures [i on hyperbolic groups 
the hyperbolic boundary is a /U-boundary: 

Theorem 11.1. [Ill], [114] LetG be a non- elementary word-hyperbolic group 
and let [i be a measure on G whose support generates a non- elementary sub- 
group of G. Then the trajectory of almost every fi-random walk converges 
to some point in dG. That is to say, dG is a [i-boundary. 

Recall that for a measure \i on a finitely generated group G the first 
moment \fi\ is defined as 

M : = If 1^(5) 

g&G 

where \g\ stands for the geodesic length of g £ G with respect to some fixed 
finite generating set of G. The first logarithmic moment of fj, is defined in 
a similar manner: 

LM(fi) :=2>(<7)log + M. 

g&G 

Another important characteristic of \i in the entropy: 

H (fJ>) - 5^ Ms) log^te). 

It is not hard to see that if the first moment of fi is finite then both 
the entropy and the first logarithmic moment are finite as well. In [111] 
V.Kaimanovich shows that for most "reasonable" measures on word-hyperbolic 
groups the hyperbolic boundary with the harmonic measure is in fact the 
Poisson boundary. 

Theorem 11.2. [Ill] Let G be a non- elementary word-hyperbolic group and 
let n be a non- degenerate measure with LM(ji) < oo and H(ji) < oo. Then 
the hyperbolic boundary dG, when equipped with the harmonic measure v, is 
the Poisson boundary of (G, fj,) . 

A key geometric ingredient of the proof of the above theorem is the fact 
that for any two distinct points p,q £ dG the intersection of the "convex 
hull" of {p, q} with the ball of radius n in G grows sub-exponentially in n. 
For other results related to the Poisson boundary of hyperbolic groups the 
reader is referred to [122], [111], [112], [113], [114] [47]. 

One can also study the so-called Martin boundary associated to a random 
walk P on a graph T (e.g. the Cayley graph of a word- hyperbolic group). 
Roughly speaking the Martin boundary Y of T is a topological space which 
compactifies T and which in a certain sense "captures" all positive harmonic 
functions on T (as opposed to bounded harmonic functions for the Pois- 
son boundary). Every positive harmonic function on T is represented by a 
measure on the Martin boundary. The Martin boundary, endowed with the 
representing measure of the constant 1 function on T, is isomorphic (as a 
measure space) to the Poisson boundary. 
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The study of Martin boundaries and positive harmonic functions on graphs 
is a vast and beautiful field (see for example [192], [3], [124], [7], [194], [112]). 
For random walks corresponding to finitely supported measures on the Cay- 
ley graphs of a word-hyperbolic group (or even on a Gromov-hyperbolic 
connected graph) the Martin boundary is homeomorphic to the hyperbolic 
boundary (see [3], [194], [23]). Some applications of these results to Schrcier 
coset graphs of quasiconvex subgroups of hyperbolic groups were recently 
obtained by I.Kapovich [116]. However, it turns out that Martin boundary 
of the Cayley graph of a hyperbolic group is less closely connected with the 
algebraic structure of the group than is the Poisson boundary. For example, 
it is possible for the Martin boundary of a symmetric random walk on a free 
group to be homeomorphic to a circle rather than to the Cantor set [7]. 

12. Subgroup structure, the boundary and limit sets 

Let T be a group acting by isometries on a 5-hyperbolic metric space 
(X, d) (e,g, a word-hyperbolic group acting on its Cayley graph). Let x € X 
be a base-point. Then one can define the limit set AT C dX of V as the 
union of all limits in dX of sequences of elements from an T-orbit of x: 

Ar := {p e dX\p = lim j n x for some sequence j n 6 T} 

n— »oo 

One can also define the conical limit set A C T as the collection of those 
p e dX which are approximated by a sequence from the orbit Tx such that 
this sequence is contained in a bounded neighborhood of some geodesic ray 
r with r(oo) = p. Then obviously A c r C Ar and both are T-invariant. (For 
a subgroup if of a hyperbolic group G the notion of a conical limit point 
of H in dG coincides with that given in Section 5 in terms of convergence 
group action of H on dG.) 

It is clear from the definition that Ar is a closed T-invariant subset of 
dX and that the definition does not depend on the choice of x G X . More 
interestingly, Ar is the minimal closed T-invariant subset of dX. 

Proposition 12.1. [63], [65] Let V be a group acting by isometries on a 
hyperbolic space (X, d) . Then: 

1. For any nonempty closed Y -invariant subset A C dX we have Ar C A. 

2. Suppose the action ofT on X is properly discontinuous. Then T acts 
properly discontinuously on dX — NT and on (X U dX) — AT. 

These observations allow one to study AH using convergence groups meth- 
ods. Another interesting geometric object associated with the limit set is 
the convex hull C(T) of F defined as the union of all biinfinite geodesies in X 
with both endpoints in Ar. It turns out that C(T) is always 8<5-quasiconvex, 
where S is the hyperbolicity constant of X, and C(T) serves as a good sub- 
stitute for the classical convex hull of the limit set of Kleinian groups or the 
concept of minimal T-invariant subtree for groups acting on trees (see [95], 
[64], [117], [181], [35], [37] and other sources). 
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In particular, C(T) can be used to study quasiconvex subgroups of hyper- 
bolic groups and their commensurability properties. Recall that a subset Y 
of a hyperbolic space X is said to be e-quasiconvex in X if for any y±, yi G Y 
any geodesic [2/1,2/2] is contained in the e-neighborhood of Y . A subgroup H 
of a word-hyperbolic group G is termed quasiconvex if for some (and hence 
for any) Cayley graph T(G, S) of G the subgroup if is a quasiconvex subset 
of T(G, S). In fact, it turns out that all quasiconvex subgroups of hyperbolic 
groups are finitely generated and themselves word-hyperbolic. Moreover, a 
finitely generated subgroup H of a word-hyperbolic group G is quasiconvex 
in G if and only if for any choices of word metrics djj on H and d G on G 
the inclusion i : (H, dn) — ► (G, do) is a quasi-isometric embedding. Here 
is an assortment of statements that one can prove about quasiconvex sub- 
groups using boundary considerations (compare with the classical results of 
L.Greenberg for geometrically finite Kleinian groups [93]): 

Theorem 12.2. [117], [181], [92] Let G be a word-hyperbolic group act- 
ing geometrically on a 5-hyperbolic metric space (X,d), so that G is quasi- 
isometric to X and is word-hyperbolic. Let H be an infinite subgroup of G. 
Then 

1. The limit set AH has either exactly two points or infinitely many 
points. In the first case H is virtually cyclic and in the second case H 
contains a free subgroup of rank two. 

2. The group H acts on dX and AH as a discrete convergence group. For 
the action of H on AH a point p G AH is a conical limit point in the 
sense of the definition given in Section 5 if and only if p G A C H. 

3. If H is quasiconvex in G then any point in AH is a conical limit point, 
that is AH = A C H. 

4. The group G does not contain an infinite torsion subgroup. 

5. If H < K < G and H is normal in K then AH = AK . 

6. The subgroup H is quasiconvex in G if and only if C(H)/H has finite 
diameter. 

7. If H and K are commensurable subgroups of G then AH = AK. 

8. If H is quasiconvex in G then H has finite index in its commensurator 

Comm G {H) = {g G G\[H : H n g^Hg] < 00, [g^Hg : H n g^Hg] < 00}. 

9. For any infinite quasiconvex subgroups H, K < G 

AH n AK = A(H n K). 

Thus we see that a subgroup of a hyperbolic group is either very small or 
fairly large. For this reason a subgroup H of a word hyperbolic group is said 
to be elementary if H is either finite or virtually cyclic and non- elementary 
if H contains a free group of rank two. 

I.Kapovich and R.Weidmann [119] recently obtained (using boundary con- 
siderations) some far-reaching generalizations of the result of M.Gromov- 
T.Delzant [71], [95] regarding conjugacy classes of non-free subgroups of 
hyperbolic groups: 



36 



I. KAPOVICH AND N. BENAKLI 



Theorem 12.3. [119] Let G be a torsion-free hyperbolic group where all n- 
generated subgroups are quasiconvex. Then G contains only finitely many 
conjugacy classes of (n + 1) -generated freely indecomposable non- elementary 
subgroups. 

The main feature of the proof of Theorem 12.3 is a hyperbolic analog 
of the classical Nielsen method for studying subgroups of free groups. The 
hyperbolic version of Nielsen methods deploys looking at minimal networks 
spanned by convex hulls of several subgroups of a group acting on a hyper- 
bolic space. 

Recall that a quasi-isometry between hyperbolic spaces extends to a home- 
omorphism between their boundaries. Moreover, a quasi-isometric embed- 
ding of one hyperbolic space into another extends to a topological embedding 
on the level of the boundaries. Since quasiconvex subgroups of hyperbolic 
groups are precisely those finitely generated subgroups which are quasi- 
isometrically embedded in the ambient hyperbolic group, this immediately 
implies the following: 

Theorem 12.4. [66], [92] Let H be an infinite quasiconvex subgroup of a 
word hyperbolic group G (so that H is also word-hyperbolic). Then the 
inclusion of i : H — > G canonically extends to a topological embedding 
i : dH — > dG. Moreover, in this case i(dH) = AH . 

This fact motivates the following notion. 

Definition 12.5. Let H be an infinite word-hyperbolic subgroup of a word- 
hyperbolic group G. If the inclusion i : H — > G extends to (necessarily 
unique) continuous map i : dH — > dG, the map i is called the Cannon- 
Thurston map for the pair H < G. Clearly, if i exists, we must have i(dH) = 
AH. 

A priori if H is not quasiconvex in G, it is not clear if a sequence h n 6 H 
converging to some point in dH also converges to a unique point in dG. 
Amazingly enough this turns out to be the case for a wide class of non- 
quasiconvex subgroups. The first example of this sort was provided by 
J.Cannon and W.Thurston [56]. They showed that if G is the fundamental 
group of a closed hyperbolic 3-manifold fibering over a circle and if H is 
the group of the fiber surface then the continuous Cannon-Thurston map 
i : dH — > dG exists and is in fact finite-to-one. Moreover H is normal in G 
and hence the image of % equals AH = dG = S 2 . Since H is a surface group 
with circle as the boundary, J.Cannon and W.Thurston referred to this map 
i as a " space-filling curve" . Later on Mahan Mitra generalized this result in 
the following two directions. 

Theorem 12.6. [141] Suppose we have a short exact sequence of infinite 
word-hyperbolic groups 

1—>H—>G—>Q—>1. 
Then a continuous Cannon- Thurston map i : dH — > dG exists. 
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The original Cannon-Thurston example fits the above pattern since in 
their case G is a semi-direct product of a closed surface group H and an 
infinite cyclic group Z along an automorphism of H. It is worth noting that 
by considering the JS J-decomposition of H one can show that if in the above 
theorem H is torsion-free then it must be isomorphic to a free product of a 
free group and several surface groups. 

Theorem 12.7. [142] Let A be a finite graph of groups where all vertex 
and edge groups are word-hyperbolic and all edge groups are quasi-isometric 
embeddings. Let G = 7Ti(A, vq) and suppose that G is word-hyperbolic. Then 
for any vertex group H of A the inclusion H — ► G induces a continuous 
Cannon- Thurston map i : dH — > dG. 

A key step in establishing both these theorems is to construct, given an H- 
geodesic segment A, a certain set B\ containing A in the Cayley graph T(G) 
and then define a Lipschitz retraction ir\ : T(G) — ► B\. This fact is then 
used to show that B\ is quasiconvex in G (with a quasiconvexity constant 
independent of A). Hence B\ can be used to show that if A was far away 
from 1 in the //-metric, it is still far away from 1 in the G-metric which 
implies the existence of a Cannon-Thurston map. In a subsequent paper 
[140] M.Mitra developed a theory of "ending laminations" in the context of 
Theorem 12.7 and proved results similar to those known for 3-dimensional 
Kleinian groups. A rather intriguing and still open question is whether the 
Cannon-Thurston map exists for any infinite hyperbolic subgroup of a bigger 
hyperbolic group. 

We must note that an alternative proof of the original Cannon-Thurston 
result was also obtained by Erica Klarreich [126]. She relied on very different 
considerations from those of M.Mitra. 

13. Geodesic flow 

Suppose A is the universal covering of a closed Riemannian manifold Xq 
with negative sectional curvature. Then A is a hyperbolic metric space 
(even CAT{k) for some k < 0) with some particularly good properties of 
the ideal boundary. Namely, if 71,72 : [0, 00) — > A are two geodesic rays 
with 71(00) = 72(00) G dX, then the rays 71,72 are not just Hausdorff 
close but converge exponentially fast. Since A is CAT(k) for some k < 0, 
any two distinct points a,b £ dX can be connected by a biinfinite geodesic 
7 : (—00, 00) — > A which is unique up-to a translation of R. 

Therefore, the space of biinfinite geodesic lines in X (considered up to a 
translation in R) can be canonically identified with 

d 2 X := {(a, b) G dX x dX | a + b} 

For a general hyperbolic space A geodesies between two points in the bound- 
ary need not be unique and asymptotic geodesies do not have to converge fast 
and may in fact remain a bounded distance apart. Nevertheless, by analogy 
with the Riemannian manifold case, M.Gromov [95] suggested how to equip 
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every word-hyperbolic group G with a hyperbolic space quasi-isometric to 
G such that any two points in the boundary of this space can be connected 
by a unique geodesic. The details of this construction were made precise by 
Ch.Champetier [60] and F.Matheus [138]. 

Let (X, d) be a metric space. We denote by QX the set 

{7 : R — ► X I 7 is a geodesic } 

and equip QX with the metric dg as follows: 

/oo 
d( 7l (t) l72 (t))2^dt. 
-00 

Since d(ji(t), 72^)) < 2i + d(7i(0), 72(0)), the above integral converges. It 
is not hard to see that dg is indeed a metric on QX. 

The group of isometries of X obviously acts on QX via composition. The 
group 7j2 acts by isometries on QX via the involution j(t) 1 — ► j(—t). 

The geodesic flow on X is the natural isometric R-action by translation 
on the elements of QX, given by j(t) 1 — ► j(t + T) for T £ R. If X is 
the universal cover of a closed negatively curved manifold, then the map 
QX — > 5X, 7 1 ^ 7'(0) defines a homeomorphism between £X and the unit 
tangent bundle SX. 

Assume now that X is a proper hyperbolic space. We consider the sur- 
jective and continuous projection 

D : QX — > <9 2 X 

which associates to every biinfinite geodesic of X its endpoints in dX. In 
general, for (a,b) G <9 2 X the pull-back D~ l (a,b) consists of more than one 
R-orbit since geodesies in X are not unique. The idea of M.Gromov is to 
identify these geodesies to a single one in a convenient way so that the 
isometry group of X induces an isometric action on the quotient space. 

Theorem 13.1. Let G be a hyperbolic group. There exists a proper metric 
space Q called the geodesic flow space ofG satisfying the following properties: 

1. The groups G and TLi act by isometries on Q and the two actions 
commute. For every 7 G Q, the orbit map G^Q,g^g-^isa 
quasi- isometry which continuously extends to a canonical G-equivariant 
homeomorphism dG — ► dQ. 

2. There is a free W-action on Q, called the geodesic flow on Q , which 
commutes with the action of G and anticommutes with the action of 
Z 2 - 

3. For t £ 1 and 7 G Q we denote the result of t acting on 7 by 7(t). 
Then every orbit M — > Q , given by t 1— > 7(i) /or a fixed 7 G (j, is a 
quasi-isometric embedding and the orbit space Q/M. is homeomorphic 
to d 2 G. There is a unique orbit of the geodesic flow that connects two 
distinct points of dG. Furthermore there is a homeomorphism between 
Q and d 2 G x R which conjugates the actions o/R. 
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4. Given two points of Q such that their orbits by the geodesic flow con- 
verge to the same point of dG, then the orbits get closer to each other 
exponentially. More precisely, if two M-orbits 71 (t) and 72 (t) satisfy 
71(00) = 72(00) G dG then the distance from Ji(t) to 72 = U 72 (i) C G 

exponentially decays for t — > 00 . 

The construction of Q is not canonical but the space Q is unique in the 
following sense: 

Theorem 13.2. Let G be a word-hyperbolic group. If Q\ and Q2 are two 

proper hyperbolic spaces satisfying the above properties (1), (2), (3) and (4) 
in Theorem 13.1 then there is a G x Z2-equivariant quasi-isometry between 
Qi and Q2 such that every W-orbit of Q2 is the homeomorphic image of an 
R- orbit ofd. 

Finally, if the group G acts geometrically on a proper hyperbolic space 
X then there exists a continuous quasi-isometric G x Z2-equivariant map 
QX — ► Q which homeomorphically maps every R-orbit of QX onto an K- 
orbit of Q . 

Thus the geodesic flow space Q of a group G and its geodesic flow are 
well defined up to G-equivariant quasi-isometries that preserve the orbits. 
When G is the fundamental group of a negatively curved closed Riemannian 
manifold M then the space Q plays the role of the unit tangent bundle SM 
of the universal cover M of M. In fact, in this case, the geodesic flow has 
stronger uniqueness properties than those stated in the above theorem (see 
M.Gromov [95, 98] and F.Matheus [138].) 

There is a more general situation when the geodesic flow on a hyperbolic 
group can be computed explicitly and is well-behaved. Namely, assume that 
a group G acts by isometries quasi-convex cocompactly (see Section 15 for 
the definition) on a proper CAT(— 1) space (X,d) and hence G is word- 
hyperbolic . Let AG be the limit set of G in dX. We recall that there is a 
canonical G-equivariant quasi-conformal homeomorphism dG — > AG. 

Under the above assumptions we define 

g G X := {7 G gX| 7 (oo) G AG, 7 (-oo) G AG}. 

The restriction of dg to OcX will still be denoted by dg. Clearly, GgX 
inherits an M-action and a Z2-action from QX. The group G acts properly 
discontinuously and by isometries on (QqX, dg). Moreover, it is not hard to 
see that the geodesic flow space Q of G can be equivariantly identified with 
QqX. It this situation it is often interesting to consider the quotient-space 
EqX := QgX/G. This "quotient flow space" obviously inherits the M x Z2- 
action. If X is the universal cover of a closed manifold Xq with sectional 
curvatures < — 1 and G = tti(Xq) then EqX can be naturally identified 
with the unit tangent bundle SXq of Xq. 
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In this case, M. Bourdon in [28] shows that there is a link between the 
conformal structure of the limit set and the geodesic flow. Namely, suppose 
we are given two quasi-convex cocompact actions by isometries of G on two 
proper CAT(— 1) spaces (Xi,di) and (X2,d,2)- Let AjG C dX, L and QgX\ 
be the corresponding limit sets and geodesic flow spaces, i = 1, 2. There is a 
canonical G-equivariant quasi-conformal homeomorphism f2 : AiG — > A2G 
which induces a bijection w from EqX\ to EqXi- As follows from the above 
construction of Gromov, the bijection uj can be realized by a homeomor- 
phism EqX\ — > EqX2 sending IR-orbits to M-orbits. M. Bourdon [28] proves 
that the bijection uj can be realized by a homeomorphism EqX\ — ► EqX2 
commuting with the flows if and only if the quasi-conformal homeomor- 
phism f2 : AiG — > A2G is conformal. (Recall that, as in Theorem 3.5, a 
map / : (A, d) — > (5, cf ) between two metric spaces is conformal if for any 
ao G A, the limit of d as a approaches a® exists, is finite and 

non-zero.) 

Geodesic flow on hyperbolic groups is a useful tool which is not suffi- 
ciently well understood at the moment. Many ideas and techniques from 
the Riemannian case carry over provided the geodesic flow has sufficiently 
strong uniqueness properties (see for example the work of M. Gromov on 
bounded cohomologies of hyperbolic groups). For example, V.Kaimanovich 
[110] shows that under suitable uniqueness assumptions the geodesic flow 
on a hyperbolic group has very good measure-theoretic and ergodic proper- 
ties (such as Hopf dichotomy for harmonic measures coming from Markov 
operators) which are similar to the classical Hopf-Tsuji-Sullivan Theorem 
[109, 173] for negatively curved Riemannian manifolds. In the CAT{— 1)- 
case and negatively curved Riemannian manifold case there are deep con- 
nections between ergodic properties of the geodesic flow and various rigidity 
properties of the space (see for example [14, 15, 196, 195, 94]). 

However, establishing the existence of good geodesic flows for arbitrary 
hyperbolic groups proved difficult for classes more general than groups acting 
on CAT{— l)-spaces. 



14. Conformal Dimension 

We have seen that the visual metric on the boundary of a hyperbolic space 
is not canonical, while the quasiconformal and quasi-Mobius structures are 
canonical. Moreover, the quasiconformal and quasi-Mobius structures are 
preserved by quasi-isometries of hyperbolic spaces. This led P.Pansu [150] to 
the following important concept, which by construction is a quasi-isometry 
invariant. 

Definition 14.1 (Conformal dimension). Let (X, d) be a proper hyperbolic 
space. Let d a be a visual metric on dX. Define conformal dimension of dX 
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as: 

conf dimdX := inf{ Hausdorff dimension of d! \d! is a metric on dX which is 
quasiconformally equivalent to d a }. 

In view of Theorem 3.2 the above definition does not depend on the 
choice of d a since any two visual metrics on the boundary are quasiconfor- 
mally equivalent. Moreover, if two hyperbolic metric spaces X and Y are 
quasi- isometric, then conf dim dX = conf dim dY [99], [27]. Thus confor- 
mal dimension of the boundary is a quasi-isometry invariant of the space. 

A simple but important observation states that (see for example [27]): 

Proposition 14.2. Let (X, d) be a proper hyperbolic space. Then 
1. 

dim dX < conf dim dX 

where dimdX is the topological dimension of dX. 

2. // (Y, d') is another hyperbolic space which is quasi-isometric to (X, d) 
then conf dim dX = conf dim dY . 

3. Let (Y, d') be another hyperbolic space and let h : X — > Y be a quasi- 
isometric embedding. Then conf dim dX < conf dim dY . 

Conformal dimension of the boundary appears to be a very useful tool 
for distinguishing hyperbolic groups up-to quasi-isometry. However, the 
big drawback in the current understanding of this notion is that conformal 
dimension is extremely difficult to compute or even to estimate. Usually it 
is possible only for very symmetric spaces, such as trees or buildings. For 
example, for the classical hyperbolic space Wfc (where K is the field of either 
real or complex numbers or quaternions or Cayley numbers) P.Pansu [150] 
verified that 

conf dim dU n K = nk + k - 2 = dim dW K + k - 1, 

where k is the topological dimension of K. Thus in these cases the conformal 
dimension is equal to the Hausdorff dimension with respect to the standard 
metric. Other spaces for which the exact value of the conformal dimension is 
given are Fuchsian buildings [33], [31]. These buildings are CAT(— l)-spaces 
and the boundary of such a building is homeomorphic to the Menger curve. 
The conformal dimension is then expressed in terms of the growth rate of 
the volume of balls of a metric on the corresponding Weyl group. 

There are some other important situations where conformal dimension 
can be estimated successfully. Namely, M.Gromov [96] suggested the idea 
of using the so-called round trees for this purpose. Suppose T is a rooted 
simplicial tree drawn in the xy-plane so that the root is the origin and the 
whole tree T is contained in the half-plane y > 0. A round tree R{T) is 
obtained by rotating T around the y-axis (sometimes the rotation is taken 
by the angle of ir rather than 2tt) . Each infinite ray r in T starting at the root 
spans a topological two-plane in R(T). This two-plane is given the metric 
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of H 2 in the Poincare disk model. The resulting space R(T) is hyperbolic 
and even CAT(— 1). It turns out that one can give an estimate from below 
on the conformal dimension of dR{T) in terms of the length of edges of T 
and the degrees of vertices of T. This provides an estimate from below on 
the conformal dimension of dX for any X containing a quasi-isometric copy 
of R(T). This idea of M.Gromov [96] was made precise by M. Bourdon [27]. 
Note that the boundary of R(T) contains a family of circles (or semi-circles 
if the rotation was by ir) which correspond to the boundaries of H 2 round 
leaves. This family turns out to have some good conformal properties and 
the estimates of conformal dimension rely on applying to this family the 
following useful result of P.Pansu [151]: 

Proposition 14.3. Let X be a hyperbolic space. We assume that : 

1. There is a family of curves T on dX with a probability measure v on 
T. 

2. There is a metric d on dX which is quasiconformally equivalent to any 
visual metric, Alhfors-regular, of Hausdorff dimension > 1. 

3. There is a constant C > 1, such that for every ball B of radius r in 
(dX, d), we have 

c -l r (fTdimd)-l < g jr .^ nB _t 0} < ^(ffdimd)-^ 

(here H dim d stands for the Hausdorff dimension of (dX, d) ). 
Then con f Aim dX = H dim(dX, d). 

We recall that a metric d on a space E for Hausdorff dimension D is said 
to be Alhfors D-regular (or just Alhfors-regular) if its .D-Hausdorff measure 
H satisfies the following property: there exists a constant C > 1 such that 
for every ball B of (E, d) of radius r, we have: 

C- l r D < H{B) < Cr D . 

M. Bourdon successfully applied these ideas to estimate conformal dimen- 
sions of certain CAT(— 1) polygonal complexes and show that certain fami- 
lies of such complexes contain infinitely many quasi-isometry types [27], [30], 
[33]. 

J.Tyson [188] recently computed precise conformal dimensions for an in- 
teresting class of metric spaces: 

Theorem 14.4. Let (X, d) be a proper Ahlfors Q-regular space ( where Q > 
1) which supports an (l,Q)-Poincare inequality. Then conf dim(X, d) = Q. 

Poincare inequality is an integral property of a metric space together with 
a Borel measure motivated by Sobolev spaces considerations (see [33], [105], 
[128], [102] for the definition and basic facts regarding Poincare inequalities). 
The (1, l)-Poincare inequality is the strongest Poincare inequality possible. 
Basic examples of metric examples supporting a (1, l)-Poincare inequality 
include Euclidean spaces, non-compact Riemannian manifolds of nonnega- 
tive Ricci curvature and Carnot groups. Other examples are given by the 
boundary of the hyperbolic building (I p , q ) studied by M. Bourdon [30]. 
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If G is a one-ended word-hyperbolic group such that dG has local cut- 
points then dG does not admit a Poincare inequality. This follows from 
the results of B.Bowditch and J.Heinonen-P.Koskela [104]. There are no 
known examples of one-ended hyperbolic groups G such that dG has no 
local cut-points and dG does not admit a Poincare inequality. 

Some other recent results related to conformal dimension were obtained 
in [129, 21, 22, 103] and other sources. 

The relationship between the Pansu conformal dimension of the bound- 
ary of a hyperbolic group G and the Gromov conformal dimension of G 
(defined in Section 10) is not completely understood. Both of these dimen- 
sions are quasi-isometry invariants of the group which deserve substantial 
further investigation. 

We conclude this section with the following important result of M. Gromov 
[96] connecting Pansu conformal dimension with / p -cohomology (see [96] for 
the definitions): 

Theorem 14.5 (Non- vanishing theorem). Let G be a non- elementary word- 
hyperbolic group. Then l p H (G) / for any p > max(l, conf dim dG). 

15. Sullivan-Patterson measures at the boundary and 
mostow-type rigidity 

15.1. Sullivan-Patterson measures. Given a convex-cocompact group of 
isometries T of the hyperbolic space H n , S.J.Patterson [155] for n = 2 and 
D.Sullivan [171] for n > 2 introduced the concept of a conformal measure 
on the limit set Ar, also called a Sullivan-Patterson measure. This measure 
turned out to be very useful in the theory of Kleinian groups and found many 
crgodic and geometric applications (see [172], [156] for more information). 

M.Coornaert [64], [65] generalized many of these results to the setting of 
word-hyperbolic groups and Gromov-hyperbolic spaces. Before proceeding 
with the definitions of Sullivan-Patterson measures, let us recall some basic 
notions of measure theory. 

Convention 15.1. Let (X,d) be a metric space. 

1. A Borel measure n on X is called regular if for every measurable set A 

H{A) = m.i{n(B)\A C B, where B is a Borel subset of X}. 

2. A measure fi' is absolutely continuous with respect to the measure \i 
if n(A) = implies n'{A) = for any /Lt-measurable set A. 

3. Suppose y! is absolutely continuous with respect to fi. The Radon- 
Nikodym derivative d/j,'/d[x is a /x-integrable function g G L l (fi) such 
that for any / G L 1 (fi / ) we have 



From now on we will assume that (X, d) is a proper hyperbolic space. All 
measures on dX will be assumed to be Borel and regular. Also, if T is a 
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group acting on X by isometries, \x is a measure on dX and 7 G T, we will 
define a measure 7*// by setting 7* fi(A) := ^(7(7!)) for A C dX. We need 
to recall the following important notion: 

Definition 15.2 (Busemann function). Let xq £ X be a base-point and let 
r : [0, 00) ->Ibea geodesic ray. The Busemann function or horofunction 
associated to r is the function h : X — > i? defined as: 

/i(x) := lim (d(x,r(t)) — t) for every ifl 

For every p £ dX choose a geodesic ray r p : [0, 00) — ► X representing 
p and denote by h p the Busemann function of r p . Let a > 1 be a visual 
parameter. For any p £ <9X and any isometry 7 of X we put 

j 7 (p) := a A(p) where A(p) = /i p (x ) - /i p (7 _1 x ). 

Now we can introduce a notion of a quasi-conformal measure on X which is 
in a certain sense similar to the notion of a quasi-conformal metric discussed 
earlier. 

Definition 15.3 (Sullivan-Patterson measure). Let D > and let \i be a 

nonzero measure on dX with finite total mass. The measure n is said to be 
T- quasi-conformal of dimension D if the measures 7*/U ( where 7 G T) are 
absolutely continuous with respect to one another and if there exists C > 1 
such that for every 7 G T, 

77 < d(7*/x)/d/x < Cji 5 /i-almost-every where. 

It can be shown that the above notion does not depend on the choice 
of xq. Moreover, quasi-conformality of a measure does not depend on the 
visual parameter a, although the dimension D does. The main examples of 
quasi-conformal measures are Hausdorff measures. We recall the definition 
of a Hausdorff measure on a metric space. 

Definition 15.4. Let (E,d) be a metric space and D > 0. We denote \U\ 
the diameter of U C E. Given e > 0, a family (C/j) of subsets of E is an 
e-covering of U if C7 C UjC/j and \Ui\ < e for all i. We define for U ^ E 

H®{U) = inf{£|[/i| D : ([/;) is an e-covering of [/} 

i 

and 

^([/) = limilf (C/). 

£— >0 

The number H D (U) is called the D -dimensional Hausdorff measure of [/. 

It turns out that for each £/ there is a unique (possibly infinite) number 
Dq such that H D (U) = 00 for any D < D and F D ([7) = for any D > D . 
This number Dq is called the Hausdorff dimension of U. 

An important observation of M.Coornaert, generalizing the results of 
D.Sullivan is: 
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Proposition 15.5. [65] Let (X, d) be a proper hyperbolic space and let d a 
be a visual metric on dX with respect to a visual parameter a > 1. Let 
F be a group acting by isometries on X and let E C dX be a F -invariant 
Borel subset (e.g. the limit set of F) with a finite nonzero Hausdorff D- 
measure with respect to the metric d a on dX (thus D must be the Hausdorff 
dimension of E with respect to d a ). Then the Hausdorff D -measure H D on 
E defines a T- quasi- conformal measure of dimension D on dX with respect 
to the visual parameter a. 

D.Sullivan originally used Hausdorff measures on limit sets of Kleinian 
groups to compute critical exponents of those groups. Critical exponent is 
an important geometric invariant which, in a sense, measures the degree of 
exponential growth of an orbit of the group. 

Definition 15.6 (Critical exponent). Let T be a discrete group acting prop- 
erly discontinuously by isometries on a hyperbolic space (X, d) . Let x £ X 
be a base-point. The critical exponent S a (F) with respect to a visual param- 
eter a is defined as 



where n(R) is the number of points in the orbit Fx at distance at most R 
from x. The critical exponent can be shown to be independent of the choice 
of x. 

The critical exponent can also be characterized in terms of the Poincare 
series. Namely, 5 a (T) has the property that the series 



diverges for s < S a (F) and converges for s > S a (F) (where x G X is a base- 
point). Accordingly, the group T is said to be of a-convergent or a-divergent 
type depending on whether the Poincar'e series converges or diverges for 
s = <5 a (r). If T is of divergent type and S a (F) is finite and nonzero, F 
is called a divergence group with respect to the visual parameter a. For 
classical hyperbolic spaces H" and CAT{— l)-spaces one almost always uses 
the visual parameter a = e and 5(F) stands for 5 e (F). 

Recall that an infinite group F acting by isometries on a proper hyper- 
bolic space (X, d) is called quasiconvex-cocompact if the action is properly 
discontinuous, F does not fix a point in dX and for some T-invariant qua- 
siconvex subset A C X the quotient A/F is compact. One can characterize 
convex-cocompact groups as follows: 

Lemma 15.7. Let F be an infinite group acting properly discontinuously 
by isometries on a proper hyperbolic space (X, d) so that there is no point 
in dX fixed by F (this implies that the limit set of F contains at least two 
points). Then the following are equivalent: 
1. T is quasiconvex-cocompact. 



5 a (F) := lim sup 

R— >oo 



log a n(R) 
R 



g s (x) =Y^a- sd ^ 



7er 
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2. Let C(r) be the convex hull of the limit set AT of T (Recall that this 
means that C(T) is the union of all biinfinite geodesies in X with both 
end-points in AT). Then C(T)/T has finite diameter. 

Proof. We will sketch the idea of the proof. If (2) holds then for some 
bounded set B C C{T) we have TB = C(T). Since X is proper, the closure 
B is compact. Since C(T) is quasiconvex, it is easy to show that the set 
A = TB is quasiconvex and T-invariant. The quotient A/T is compact and 
so r is convex-cocompact. 

Suppose now (1) holds and for some quasiconvex T-invariant subset A C 
X the quotient A/T is compact. Then the limit set A A of A in dX, which is 
defined as the collection of limits in dX of sequences from A, can be shown 
to be closed. Since AA is obviously A-invariant, this means that Ar C AA. 
Since both A and C(T) are quasiconvex, we can show that C(T) is contained 
in a bounded neighborhood of A. Since A/T is compact, this implies that 
C(r)/T is bounded, as required. □ 

We have seen earlier that non-elementary quasiconvex subgroups of hyper- 
bolic groups are quasiconvex-cocompact with respect to the action on the 
Cayley graph of an ambient hyperbolic group. Also, if T is a discrete ge- 
ometrically finite group of isometries of HI™ without parabolics, then T is 
quasiconvex-cocompact. Quasiconvex-cocompact groups are well-known to 
be of divergent type. The following theorem of M.Coornaert generalizes 
similar results of D.Sullivan for Kleinian groups. 

Theorem 15.8. [65] Let (X,d) be a proper hyperbolic space and let T be a 
group acting on X by isometries properly dis continuously and quasiconvex- 
cocompactly. Let d a be a visual metric on dX and let AT be the limit set of 
T. Put D = S a (T) and let H = H D be the D-Hausdorff measure on AT with 
respect to d a . 
Then 

1. The critical exponent 5 a (T) is equal to the Hausdorff dimension of AT 
with respect to d a . In particular < H(AT) < oo. 

2. The measure H on AT is T -quasiconformal of dimension S a (T). 

3. The action ofT on the measure-space (AT,H) is ergodic. This means 
that for any T -invariant Borel subset B C Ar either H(B) = or 
H(AT - B) = 0. 

4. If is a T- quasi- conformal measure of dimension D' with support in 
AT , then D' = D = 5 a (T) and the measures fi and H are absolutely 
continuous with respect to one another. 

5. The measures ip • H, for any ip G Lq°(T) ; are all T- quasi- conformal 
with support AT and they are the only T- quasi- conformal measures with 
support in AT. (Here Lq^(T) is the collection of all H -measurable func- 
tions on AT which are pinched between two constant positive functions 
almost everywhere with respect to H.) 
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It turns out that if (X, d) is not just hyperbolic but a tree or a CAT(— 1)- 
space, one can strengthen the above results and push further the analogy 
with Kleinian groups [68], [69], [29], [27], [47], [70]. This often involves 
ergodic-theoretic considerations similar to the work of D.Sullivan on the 
spectral theory of the Laplacian on the underlying hyperbolic space. More- 
over, the restriction that T be quasiconvex-cocompact can be relaxed, for 
example by considering measures on the conical limit set of T instead of the 
full limit set [157], [158]. If T is not convex-cocompact, Sullivan-Patterson 
measures do not have to be Hausdorff measures, but a close relationship 
between them remains (see for example [156], [69], [70]). F.Paulin has of- 
fered a version of Sullivan-Patterson theory for groups acting on hyperbolic 
spaces which is slightly different from the one described above [157], [158]. 
An inependent and detailed treatment of Sullivan-Patterson measures in 
CAT{— 1) case was also given by M. Burger and S.Mozes [47]. 

One can also approach Sullivan-Patterson measures from the point of view 
of symbolic dynamics. Namely, Sullivan-Patterson measures can often be 
represented as images of Gibbs measures on a certain shift space representing 
the symbolic dynamics on the limit set (the reader is referred to [41] for the 
background information on Gibbs measures). This was originally done by 
C. Series [169] for fuchsian groups (see also [131] for the free group case). 
M. Bourdon [26] extended these results to CAT(— l)-spaces. Namely, given 
a discrete quasiconvex-cocompact group T acting by isometries on a proper 
CAT(— l)-space X. In this case M. Bourdon constructs a "coding map" 
q : T! — ► Ar where X' is a subshift of finite type in a shift S(N, S), where S 
is a certain finite set (see Section 16 for precise definitions of Bernoulli shifts 
and subshifts of finite type). This map q is surjective, Holder continuous 
and has uniformly bounded finite fibers. Then an explicit Gibbs measure \i 
is constructed on It turns out that Sullivan-Paterson measures on Ar 
are connected with the Gibbs measure \i: 

Theorem 15.9. In the above notations let 5 = 5(T) be the critical exponent 
of T (so that 5 is equal to the Hausdorff dimension of AT). Let H be the 
Hausdorff measure of dimension 5 on AT. Then the measures H and q^/i are 
absolutely continuous with respect to each other and their mutual densities 
are bounded. 

15.2. Mostow-type rigidity. Recall that by a famous result of D.Mostow 
if Ti and T2 are uniform lattices in SO(n, 1) = Isom^W 1 ), where n > 2, and 
if h : T\ — > T2 is an isomorphism then h extends to a conjugation in SO(n, 1). 
Some of the most interesting applications of Sullivan-Patterson measures are 
various rigidity results, generalizing the classical Mostow rigidity theorem. 
Roughly, the idea is the following. Suppose X and Y are two "particularly 
good" hyperbolic spaces. Then under suitable assumptions one can show 
that every topological embedding / : dX — ► dY which preserves cross- 
ratio, extends to an isometric embedding (and not just a quasi-isometric 
embedding) / : X — > Y. It often turns out that if T\ < Isom(X) and 
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T2 < IsomiY) so that Ar\ = 8X and h : Ti — > T2 is an isomorphism, and 
if some additional assumptions regarding the Sullivan-Patterson measures 
of Ti and T2 are satisfied, then the extension of h to the boundary h : 
Ari — > is Mobius, that is preserves cross-ratio. This in turn implies 
that an isomorphism h : Fx — > T2 induces an isometric embedding X — > Y 
and therefore a map Isom(X) — ► IsomiY) extending /i. The literature on 
Mostow-type rigidity for symmetric spaces is vast and it is far beyond the 
scope of this paper to survey it (we refer the reader to [127], [196], [152], 
[100], [136], [198] for more information). Therefore we will only mention 
the results which apply to "most" Gromov-hyperbolic spaces, as opposed to 
specific examples of such spaces. 

M. Bourdon [29] has applied this approach to maps between uniform lat- 
tices in rank-one symmetric spaces and a convex-cocompact group of isome- 
tries of a CAT(-l)-space. Later his results were generalized by S.Hersonsky 
and F.Paulin [106] who obtained the following result. 

Theorem 15.10. [106] Let X\ be a rank-one symmetric space, different 
from M 2 , with metric normalized so that maximal sectional curvature is —1 
or let X\ be a hyperbolic Bruhat-Tits building. Let X2 be a proper CAT(- 
1 )-space. Let T\ and T2 be discrete groups of isometries of X\ and X2 with 
the same critical exponents (with respect to the visual parameter a = e). 
Suppose ATi = dX\ and that T2 is a divergence group. Let h : 8X\ — > 8X2 
be a Borel map which is non-singular with respect to the Patterson- Sullivan 
measures and equivariant with respect to some morphism h : F± — > T2. Then 
h : dX\ — > 8X2 is induced by an isometric embedding X\ — > X%. 

The crucial step in the proof of the above theorem is to show that under 
the assumptions of the above theorem the map h : dX\ — ► 8X2 is a Mobius 
embedding, that is it preserves cross-ratio. This follows from the following 
general statement: 

Theorem 15.11. [106] Let X\ and X2 be proper CAT (-1) -spaces. Let T\ 
and T2 be discrete groups of isometries of X\ and X2 with the same critical 
exponents (with respect to the visual parameter a = e). Suppose that T2 is a 
divergence group. Let h : dX\ — > 8X2 be a Borel map which is non-singular 
with respect to the Patterson-Sullivan measures and equivariant with respect 
to some morphism h : T\ — > F^. Then h : 8X\ — > 8X2 is Mobius on the 
limit set of T\ . 

Note that if X\ is a rank-one symmetric space and Ti is a uniform lat- 
tice in the isometry group of X\ then Y\ acts geometrically on X\ and so 
8X\ = AT\. Also, if T2 is a convex-cocompact group acting by isometries 
on X2 then T2 is a divergence group. Moreover, under these assumptions 
on Ti and 1?2 the Patterson-Sullivan measures are in fact Hausdorff mea- 
sures of dimensions equal to the critical exponents of Ti and T2- In [106] 
S.Hersonsky and F.Paulin give many examples of divergence groups which 
are not necessarily convex-cocompact. 
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M. Burger and S.Mozes [47] obtained a number of Mostow-type rigidity 
results and results similar to Margulis superrigidity for discrete groups of 
isometries of CAT(— l)-spaces. They gave a self-contained treatment of 
Sullivan-Patterson measures for CAT(— 1) spaces and showed the relevance 
of ergodic-theoretic methods of G. Margulis [136], [198] and Poisson bound- 
ary considerations in this case. 

We give an example of the many strong results obtained in [47]: 

Definition 15.12. Let T be a locally compact group acting by Borel auto- 
morphisms on a Borel space B preserving a a-finite measure class fx. 
The pair (B,fi) is called a weak T-boundary if 

1. For any continuous affine action of Y on a separable locally convex 
space E and any T-invariant compact convex subset A of E there is a 
^/-measurable T-equivariant map B — ► A. 

2. The diagonal action of Y on (B x B, fi x fi) is ergodic. 

If r is a closed subgroup of a locally compact group G then a weak Y- 
boundary (B,fi) is said to be a weak (G,Y) -boundary if the action of Y on 
B extends to a measure class preserving Borel G-action. 

Theorem 15.13. [47] 

Let X be a proper CAT(—l)-space and let Y < Isom(X) be a discrete di- 
vergence group. Denote by G the closure in Isom(X) of the commensurator 
ofY. 

Then: 

1. The Patterson-Sullivan measure class ^ ofY on dX is G -invariant and 
the pair (dX,fj,) is a weak (G,Y') -boundary for any subgroup of finite 
index Y' < Y. 

2. Let Y be a proper CAT(—l)-space and let tt : Y — > IsomiY) be a ho- 
momorphism with a non- elementary image. Then there exists a unique 
Y-equivariant measurable map <f> : dX — > dY and almost all values of 
4> lie in the limit set A7r(r) C dY. 

3. Suppose Y is as in (2) and H < Lsom(X) be such that Y < H < G . 
Suppose also that tt : H — > Isom(Y) is a homomorphism with a non- 
elementary image and such that the action ofir(H) on dY is c-minimal 
(that is Y is the only nonempty closed convex ir(H) -invariant subset 
ofY). Then tt extends to a continuous homomorphism 

it :~H — ► IsomiY). 

We have already mentioned in Section 8 rather remarkable results of 
M.Bonk and B.Kleiner [24] regarding group actions on Ahlfors regular spaces. 
In the same paper M.Bonk and B. Kleiner also obtain the following strong 
rigidity result: 

Theorem 15.14. Let k > 1 and suppose G is a group acting geometrically 
on a CAT(—\)-space X. Suppose both the topological and the Hausdorff 
dimensions of dX are equal to k (hence the conformal dimension of dX is 
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equal to k as well). Then X contains a convex G-invariant subset isometric 
to M k+1 . In particular G acts geometrically on M k+1 and the boundary of 
both X and G is the k-sphere. 

Some other interesting rigidity results for groups acting on CAT(-l)- 
spaces were obtained by Y.Gao [89]. Most results which we quoted in 
this section can be substantially strengthened for isometry groups of special 
classes of hyperbolic spaces, such as the classical hyperbolic spaces IH n , trees 
etc. We refer the reader to the work of C. Bishop- P. Jones [20], C.Yue [196] 
and M.Bonk-B. Kleiner [24] for a sample of such statetments. 

16. Symbolic dynamics for the action on the boundary 

Since a word-hyperbolic group G acts on dG by homeomorphisms, the pair 
(dG, G) can be considered as an abstract dynamical system and studied by 
means of symbolic dynamics. This approach was pursued by M.Coornaert 
and A.Papadopoulos in an excellent book [67] following the ideas of M.Gromov 
The symbolic dynamics point of view for studying boundaries of various 
classes of hyperbolic groups also has been pursued by many other authors 
(see [67] for a more comprehensive reference list). 

Before stating the main results of [67] let us recall some basic notions 
of symbolic dynamics. A dynamical system is a pair (S7, T) where f2 is a 
topological space and T is a countable semigroup with a continuous action 
on f2. Note that if T is not a group, individual elements of T need not act 
by homeomorphisms on Q. If Y C Q and 7 6 T, we will denote 

7 -!y : = { x G n\ 7X G y}. 

Convention 16.1. Let T be a countable semigroup and let S be a finite 
set of symbols. Denote by £ = T,(T,S) the set of all functions a : T — > S. 
Since T is countable, the set S(r, S) can be thought of as the collection of 
sequences of symbols from S indexed by elements of T. The semigroup T 
and the set S are equipped with discrete topology and the set S(r, S) is 
given the product topology. Thus if S is finite with at least two elements 
and if T is infinite, then S(r, S) is homeomorphic to the Cantor set. The 
semigroup T has a natural left continuous action on S(r, S): 

(7 • a) (■y 1 ) := <t(7'7), where 7, 7' G T, a G S(r, S). 

The dynamical system (S(r, S), T) is called the Bernoulli shift associated to 
T on the set of symbols S. By abuse of notation we will also often refer to 
E = S(r, S) as a Bernoulli shift. 

Bernoulli shifts and their subshifts play the role of free groups in symbolic 
dynamics. They can be used to encode more complicated dynamical sys- 
tems, which leads to the notions of dynamical systems of finite type (parallel 
to finitely generated groups) and of finitely presentable dynamical systems. 

Definition 16.2 (Subshift of finite type). Let S(r,S l ) be a Bernoulli shift. 
A subshift of £ is a closed T-invariant subset of S. 
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A subset C C £ is called a cylinder if there is a finite set F C T and a 
collection ^4 of maps from F to 5 such that 

C = {a £ E\a\ F € A}. 

A subshift $ of S is said to be subshift of finite type if there is a cylinder 
C such that 

$ = p| 7 - i c. 

Definition 16.3 (System of finite type). A dynamical system (fi, T) is said 
to be a system of finite type if there exist a finite set S, a subshift of finite 
type $ C S(r, 5) and a continuous, surjective and T-equivariant map ir : 

$ n. 

Suppose (fi',r) and (fi, T) are two dynamical systems and it : Cl' — ► Q is 
a surjective T-equivariant map. We will denote 

R(ir) := {(x, y) € n' x n' | 7r(x) = 7r(y)}. 

Thus i?(7r) is the graph of the equivalence relation on fl' . It is easy to see 
that R(tv) is a closed T-invariant subset of Q' x $7' and that tt induces a 
T-equivariant homeomorphism between the quotient space Df/R(jr) and f2. 
Note also that if Q' is a subshift of S(r, S) then i?(7r) is a subshift of the 
Bernoulli shift S(r, S) x S(r, S) = E(r, 5 x 5). 

Definition 16.4 (Finitely presented dynamical system). A dynamical sys- 
tem (CI, r) is said to be finitely presentable if there exist a finite set S, 
a subshift of finite type $ C S(r,S*) and a continuous, surjective and T- 
equivariant map 7r : $ — > such that -R(vr) is a subshift of finite type of the 
Bernoulli shift E(F,S x 5). 

We are now able to state the first main result of M.Coornaert and A.Papadopoulos [67] 
which follows the ideas of the book of M.Gromov [95]: 

Theorem 16.5. Let G be a word-hyperbolic group (so that G is also a semi- 
group). Then the dynamical system (dG,G) is finitely presentable. 

M.Coornaert and A.Papadopoulos [67] give two different proofs of the 
above result. The first proof uses so-called cocycles on a hyperbolic space 
(X, d), that is real- valued functions from a bounded neighborhood of the 
diagonal in X x X which satisfy some natural cocycle and quasiconvexity 
conditions. It turns out that any cocycle 4> is "integrable" , that is of the form 
<j>(x, y) = h(x) — h(y) for some function h : X — > R. Moreover, the gradient 
lines of any cocycle (j) converge to a unique point at infinity Tr(<p) G dX. 
The idea of coding the boundary of a hyperbolic space using cocycles was 
originally suggested by M.Gromov [95]. 

If X is the Cayley graph of a word-hyperbolic group G, one then considers 
a variation of the cocycle construction and studies the set $o of integer- 
valued cocycles on the vertex set of X (that is on G) . Similarly to the general 
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case there is a map 7To : 3>o ^ 9G corresponding to limits of gradient lines. 
Then M.Coornaert and A.Papadopoulos consider a ball B of sufficiently big 
finite radius in G centered around the identity and define the set of symbols 
S to be the set of restrictions to B x B of cocycles from <3?o- Note that S 
is finite. Let £ = E(G, S) be the corresponding Bernoulli shift. Then $o 
naturally injects in £ via the map P : $0 — > S, P{4>)(g) := g<p\sxB- Thus 
$0 can be considered as a subset of £, which turns out to be a subshift of 
finite type. It is then possible to show that the map ttq : $0 —> dG provides 
a finite presentation for the dynamical system (dG, G) . 

The second finite presentation for (dG, G) is based on a different idea and 
uses as the set of symbols S a collection of "relations" on G which are also 
thought of as discrete quasigeodesic vector-fields. 

M.Coornaert and A.Papadopoulos also show that the boundary of a torsion- 
free hyperbolic group is a semi-Markovian space. Semi-Markovian spaces 
are special types of compact metrizable spaces which in a certain sense can 
be constructed out of a finite amount of combinatorial data. Thus finite 
simplicial complexes and many "regular" fractal spaces (e.g. Cantor set, 
Sierpinski carpet, Menger curve etc) are semi-Markovian. 

Definition 16.6. Let S be a finite set and £ = £(N, S) be the Bernoulli 
shift where N is considered as a semigroup with respect to addition. 

A subset VP C £ is called semi-Markovian if there is a cylinder (7 C £ 
and a subshift of finite type KS such that * = Cn$. 

A compact metrizable topological space Q, is called semi-Markovian if 
there exist a finite set S, a semi-Markovian subset VP" C £(N, S) and a 
continuous surjective map it : VI/ — > CI such that the associated equivalence 
relation 

R(n) = {(x, y) e * x * I tt(x) = ir(y)} 
is a semi-Markovian subset of E(N, S) x E(N, 5) = E(N, S x £). 

Theorem 16.7. [67] Let G be a torsion-free word-hyperbolic group. Then 
the boundary dG is a semi-Markovian space. 

M.Gromov later observed that the "torsion-free" assumption in the above 
theorem can be dropped. The boundary of a hyperbolic group is rather 
explicitly encoded in the finite state automaton recognizing the set of lexi- 
cographically least geodesic words. Thus it is not very surprising that the 
boundary of a hyperbolic group turns out to be semi-Markovian. The pre- 
cise argument involves analyzing the sequence of projection maps similar 
to that described in Theorem 2.26 and investigating the rooted simplicial 
locally finite tree associated to that sequence. It can be shown that a semi- 
Markovian space has finite topological dimension and that there are only 
countably many homeomorphism types of semi-Markovian spaces. This 
yields an alternative proof that the boundary of a hyperbolic group is finite- 
dimensional. Note that since word-hyperbolic groups are finitely presentable 
and there are only countably many finite group presentations, it is obvious 
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that the number of homeomorphism types of boundaries of hyperbolic groups 
is countable. Since spheres of all dimensions occur as such boundaries, this 
number is in fact infinite countable. 

17. Miscellaneous 

As we have seen in dimensions zero and one the topological type of bound- 
aries of hyperbolic groups is rather restricted (the basic examples being the 
Cantor set, the circle, the Sierpinski carpet and the Menger curve). It is 
far less clear and much less well understood what happens in higher dimen- 
sions. We know, of course, that for any n > 1 the sphere S n can occur as 
the boundary of a hyperbolic groups. A.N.Dranishnikov [72] constructed 
examples of right-angled hyperbolic Coxeter groups having Pontryagin sur- 
faces and two-dimensional Menger compacta as their boundaries. (Note that 
right-angled hyperbolic Coxeter groups are known to have virtual cohomo- 
logical dimension at most four and hence their boundaries are at most three- 
dimensional) . A two-dimensional universal Menger compactum is an analog 
of the Menger curve with topological dimension two. If p is a prime num- 
ber then the Pontryagin surface U p is a two-dimensional compactum with 
some exotic cohomological properties. Namely, dimqllp = dimz q R p = 1 
and dirri'zjlp = 2, where q is a prime and q / p. A.Dranishnikov [72] shows 
that for any prime p the space Tl p occurs as the boundary of a right-angled 
hyperbolic Coxeter groups. At the present it is not known if for n > 3 the 
n-dimensional universal Menger compactum pJ l can be the boundary of a 
hyperbolic group. Also classifying groups which have the two-sphere or the 
Sierpinski carpet as the boundary remains a challenging open problem. 

One says that a finitely generated group G is quasi-isometrically rigid 
if for any group G' quasi-isometric to G there is a finite normal subgroup 
N < G' such that G' /N is isomorphic to a subgroup of finite index in G. We 
have seen in Section 15 that many hyperbolic groups exhibit Mostow-type 
rigidity. Any two word-hyperbolic groups having the circle as the bound- 
ary are virtually fuchsian and thus abstractly commensurable (see Section 5 
above). We have also observed earlier that any group quasi- isometric to 
a nonabelian free group F of finite rank is itself virtually free and thus 
commensurable with F. Therefore hyperbolic surface groups are quasi- 
isometrically rigid. 

However, most other well-understood examples of hyperbolic groups (un- 
like lattices in higher rank semi-simple Lie groups [78], [127], [79] [165]) 
do not possess strong quasi-isometric rigidity properties. For example, any 
two groups acting geometrically on H 3 are quasi-isometric to each other 
but they do not have to be abstractly commensurable or even weakly com- 
mensurable. It seems plausible that "generic" (in the sense of [148], [58]) 
small cancellation groups with the Menger curve as the boundary are in fact 
quasi-isometrically rigid, but nothing is known on this question to date. 

In [121] M.Kapovich and B.Kleiner constructed an interesting example of 
a topologically rigid hyperbolic group G. That is to say, any homeomorphism 
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dG — > dG is induced by the action of an element of G. The group G in 
this example is non-elementary and has two-dimensional boundary. Any 
topologically rigid group G has the following property. If G\ is a group 
whose boundary is homeomorphic to dG (e.g. if G\ is quasi-isometric to G) 
then G±/N embeds into G as a subgroup of finite index (where N is the 
maximal finite normal subgroup of G\). 

There are many other worthwhile points of view on the boundary which 
we have not discussed. For example, we have mentioned that the language 
of geodesic words forms an automatic structure on a word- hyperbolic group. 
W.Neumann and M.Shapiro [146] described how to associate to any asyn- 
chronously automatic structure on a group a certain boundary. This bound- 
ary consists of equivalence classes of infinite words which can be "read" in 
the automaton recognizing the automatic language and carries a natural 
topology similar to the topology on the hyperbolic boundary. Not surpris- 
ingly, for a word-hyperbolic group the boundary of the automatic structure 
given by the language of geodesies coincides with the hyperbolic boundary 
of the group. Moreover, W.Neumann and M.Shapiro define a natural notion 
of equivalence among asynchronously automatic structures on a given group 
and show that the topological type of the boundary of a structure depends 
only on its equivalence class. Somewhat surprisingly, N.Brady [43] proved 
that if G is a hyperbolic surface group then any asynchronously automatic 
structure on G is equivalent to the geodesic automatic structure. In the 
original paper W.Neumann and M.Shapiro [146] showed that for the fun- 
damental group of a closed hyperbolic manifold fibering over a circle the 
number of equivalence classes of the asynchronously automatic structures is 
infinite even modulo the action of the commensurator. 

I.Kapovich and H. Short [117] showed that for a hyperbolic group G the 
set of rational points in dG can be treated as a rudimentary boundary and 
it already carries a great deal of information about the group. 

Another interesting general result regarding the actions of hyperbolic 
groups on their boundaries is due to S.Adams [1]. He proved that the nat- 
ural action of a word-hyperbolic group G on the boundary dG is amenable 
with respect to any quasi-invariant measure on dG 
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